سلام
![[تصویر: 220469_martabeh2.jpg]](https://img.manesht.ir/220469_martabeh2.jpg)
راهنمایی لطفا":-/
(۲۶ مهر ۱۳۹۲ ۱۱:۳۴ ب.ظ)farham_heidari نوشته شده توسط:(25 مهر ۱۳۹۲ ۰۲:۳۱ ب.ظ)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 است
اگر به نظرت درست نیست بگو تا درموردش صحبت کنیم
بله گزینه چهارمیشه.
ولی سوال بدی هست ! زیرکانه مطرح شده.
به نظر من از دو جنبه باید به این سوال نگاه کرد(البته بدون در نظر گرفتن گزینه ها):
۱/ یک سوال ریاضیاتی : که در این صورت
T(n) = n*(n!)^2/(n!)^2
که یعنی در نهایت می شود حدود n.۲/ یک سوال مربوط به اجرای یک الگوریتم: که در این صورت هم باید همان O(n) بشود. اما تنها در صورتی O(1) می شود که هزینه را عددی صحیح در نظر بگیریم. که در این صورت فقط برای n=1 هزینه وجود دارد و برای مابقی مقادیر n این تابع صفر می شود.
به هر حال واضح است که گزینه های ۱ تا ۳ اشتباه هستند.
سلام
جواب این سری میشه پی ۲ ششم
یه نگاهی به ا
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
بنداز
ممنونم از دوستان
بله پاسخ گزینه چهار هستش , و به این صورت پاسخ داده شده بود که من متوجه ش نشدم :
![[تصویر: 220845_123.png]](https://img.manesht.ir/220845_123.png)
(۲۷ مهر ۱۳۹۲ ۱۲:۰۲ ب.ظ)black_knight نوشته شده توسط: سلام
اجواب این سری میشه پی ۲ ششم
یه نگاهی به ا
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
بنداز
خوب حل این سری خیلی پیچیده است ولی حالا ک حلش کردید هم باز فرقی نداره به یه عدد ثابت رسیدیم که باز جواب گزینه چهار می شه