تالار گفتمان مانشت

سلام

راهنمایی لطفا":-/

(26 مهر 1392 11:34 ب.ظ)farham_heidari نوشته شده توسط: [ -> ]

(25 مهر 1392 02:31 ب.ظ)tabassomesayna نوشته شده توسط: [ -> ]سلام

راهنمایی لطفا":-/

سلام دوست عزیزم
حل این مسئله دو روش دارد اول اینکه اگر تابعی به صورت
(T(n) = T(n-m) *g(n باشد انگاه مرتبه اجرایی آن برابر ((o(n*g(n
می باشد
روش دوم
Tn=t(n-1) +1/n^2
tn=t(n-2)+1/(n-1)^2+1/n^2
و همین طور ادامه میدهیم تا یک سری هارمونیک با مخرج های توان ۲ درست شود
سری هارمونیک تشکیل شده از n در ۱ تقسیم بر n به توان دو کوچکتر است حال کل تابع از مرتبه ۱ به روی n میباشد که در واقع نزولی و به نظر بنده o(1 است

اگر به نظرت درست نیست بگو تا درموردش صحبت کنیم

بله گزینه چهارمیشه.
ولی سوال بدی هست ! زیرکانه مطرح شده.

به نظر من از دو جنبه باید به این سوال نگاه کرد(البته بدون در نظر گرفتن گزینه ها):
1. یک سوال ریاضیاتی : که در این صورت
که یعنی در نهایت می شود حدود n.
2. یک سوال مربوط به اجرای یک الگوریتم: که در این صورت هم باید همان O(n) بشود. اما تنها در صورتی O(1) می شود که هزینه را عددی صحیح در نظر بگیریم. که در این صورت فقط برای n=1 هزینه وجود دارد و برای مابقی مقادیر n این تابع صفر می شود.
به هر حال واضح است که گزینه های 1 تا 3 اشتباه هستند.

سلام
جواب این سری میشه پی 2 ششم
یه نگاهی به ا
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
بنداز

ممنونم از دوستان
بله پاسخ گزینه چهار هستش , و به این صورت پاسخ داده شده بود که من متوجه ش نشدم :

(27 مهر 1392 12:02 ب.ظ)black_knight نوشته شده توسط: [ -> ]سلام
اجواب این سری میشه پی ۲ ششم
یه نگاهی به ا
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
بنداز

خوب حل این سری خیلی پیچیده است ولی حالا ک حلش کردید هم باز فرقی نداره به یه عدد ثابت رسیدیم که باز جواب گزینه چهار می شه