25 مهر 1392, 02:31 ب.ظ
27 مهر 1392, 12:40 ق.ظ
(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 است
اگر به نظرت درست نیست بگو تا درموردش صحبت کنیم
بله گزینه چهارمیشه.
ولی سوال بدی هست ! زیرکانه مطرح شده.
27 مهر 1392, 02:03 ق.ظ
به نظر من از دو جنبه باید به این سوال نگاه کرد(البته بدون در نظر گرفتن گزینه ها):
1. یک سوال ریاضیاتی : که در این صورت
2. یک سوال مربوط به اجرای یک الگوریتم: که در این صورت هم باید همان O(n) بشود. اما تنها در صورتی O(1) می شود که هزینه را عددی صحیح در نظر بگیریم. که در این صورت فقط برای n=1 هزینه وجود دارد و برای مابقی مقادیر n این تابع صفر می شود.
به هر حال واضح است که گزینه های 1 تا 3 اشتباه هستند.
1. یک سوال ریاضیاتی : که در این صورت
T(n) = n*(n!)^2/(n!)^2
که یعنی در نهایت می شود حدود n.2. یک سوال مربوط به اجرای یک الگوریتم: که در این صورت هم باید همان O(n) بشود. اما تنها در صورتی O(1) می شود که هزینه را عددی صحیح در نظر بگیریم. که در این صورت فقط برای n=1 هزینه وجود دارد و برای مابقی مقادیر n این تابع صفر می شود.
به هر حال واضح است که گزینه های 1 تا 3 اشتباه هستند.
27 مهر 1392, 12:02 ب.ظ
سلام
جواب این سری میشه پی 2 ششم
یه نگاهی به ا
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
بنداز
جواب این سری میشه پی 2 ششم
یه نگاهی به ا
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
بنداز
27 مهر 1392, 02:57 ب.ظ
ممنونم از دوستان
بله پاسخ گزینه چهار هستش , و به این صورت پاسخ داده شده بود که من متوجه ش نشدم :
بله پاسخ گزینه چهار هستش , و به این صورت پاسخ داده شده بود که من متوجه ش نشدم :
29 مهر 1392, 12:37 ق.ظ
(27 مهر 1392 12:02 ب.ظ)black_knight نوشته شده توسط: [ -> ]سلام
اجواب این سری میشه پی ۲ ششم
یه نگاهی به ا
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
بنداز
خوب حل این سری خیلی پیچیده است ولی حالا ک حلش کردید هم باز فرقی نداره به یه عدد ثابت رسیدیم که باز جواب گزینه چهار می شه