زمان کنونی: ۱۹ اردیبهشت ۱۴۰۰, ۰۳:۱۶ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

تست(فیبوناچی با مرتبهn ) طراحی الگوریتم ۹۰

ارسال:
  

vijay پرسیده:

تست(فیبوناچی با مرتبهn ) طراحی الگوریتم ۹۰

چه فرقی بین این الگوریتم با الگوریتم اصلی هست کهo(n)میشه؟؟؟
[تصویر:  62293_1_1379096101.png]

۲
ارسال:
  

Masoud05 پاسخ داده:

RE: فیبوناچی با مرتبهn تست۹۰

یه آرایه داریم که نتیجه هر محاسبه رو توی خودش ذخیره میکنه و دفعات بعدی که تابع خودش رو صدا میزنه اگر این مقدار در آرایه مورد نظر بود‌، دیگه رابطه بازگشتی برای اون مقدار همینجا خاتمه پیدا کرده و مقدار درون خانه مورد نظر آرایه رو بر میگردونه‌، در واقع هر محاسبه ای ۱ بار انجام میشه‌، اگر این آرایه رو نداشتیم مجبور بودیم برخی از محاسبات رو چندین بار تکرار کنیم برای همین هم مرتبه اجرایی نمایی میشد اما الان خطیه . به بیان دیگر داریم روش برنامه سازی پویا رو شبیه سازی میکنیم با این تفاوت که این متد برای برنامه سازی بالا به پایین مثل روش تقسیم و غلبه هست .
اگه این آرایه نبود گزینه ۴ میشد که بهش میگن رابطه طلایی .



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  طراحی ui/ux kimiya1234 ۲ ۳۹۴ ۲۶ بهمن ۱۳۹۹ ۱۰:۴۲ ب.ظ
آخرین ارسال: farsamw
  پکیج آموزشی طراحی وب + فارسی سازی وردپرس + سئو Happiness.72 ۶ ۳,۳۱۲ ۱۸ بهمن ۱۳۹۹ ۰۱:۱۵ ب.ظ
آخرین ارسال: saqarmoshtaq
  طراحی یک سیستم نورانی هوشمند marvelous ۹ ۱,۹۶۵ ۱۶ بهمن ۱۳۹۹ ۰۱:۵۶ ب.ظ
آخرین ارسال: karnofa
  طراحی یک سیستم عامل (از صفر) sina4everafter ۱۲ ۱۰,۴۹۵ ۰۶ بهمن ۱۳۹۹ ۱۲:۵۳ ب.ظ
آخرین ارسال: nahalmomen2007@yahoo.com
  طراحی سایت ریسپانسیو wikidemy1 ۰ ۳۲۰ ۱۳ دى ۱۳۹۹ ۰۴:۰۱ ب.ظ
آخرین ارسال: wikidemy1
  طراحی الگوریتم ها amir.m5560@gmail.com ۰ ۲۸۲ ۳۰ آذر ۱۳۹۹ ۰۸:۲۴ ب.ظ
آخرین ارسال: amir.m5560@gmail.com
  طراحی الگوریتم ها amir.m5560@gmail.com ۰ ۲۴۷ ۳۰ آذر ۱۳۹۹ ۰۸:۲۰ ب.ظ
آخرین ارسال: amir.m5560@gmail.com
  مجموعه تمارین و سوالات امتحانی درس طراحی الگوریتم دانشگاه MIT (سال ۲۰۰۰-۲۰۱۲) Farid_Feyzi ۵ ۴,۱۱۱ ۳۰ آبان ۱۳۹۹ ۱۰:۱۵ ب.ظ
آخرین ارسال: s-taheri
  طراحی سایت شرکتی ideasoft98 ۰ ۱۳ ۲۶ اسفند ۱۳۹۸ ۰۲:۵۶ ب.ظ
آخرین ارسال: ideasoft98
  پایتون (طراحی وب یا دیتا ساینس؟) مساله این است... sirvan.t ۲ ۱,۰۱۰ ۱۹ بهمن ۱۳۹۸ ۱۲:۰۱ ب.ظ
آخرین ارسال: sirvan.t

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close