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

تست(فیبوناچی با مرتبه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