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

(۲۷ مهر ۱۳۹۲ ۱۲:۰۲ ب.ظ)black_knight نوشته شده توسط:  سلام
اجواب این سری میشه پی ۲ ششم
یه نگاهی به ا
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
بنداز

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

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

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