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

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

ارسال:
  

vijay پرسیده:

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

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

۲
ارسال:
  

Masoud05 پاسخ داده:

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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  سوال درباره طراحی سایت و جدول ahantell ۰ ۱۶۱ ۰۲ مرداد ۱۳۹۹ ۱۰:۴۳ ق.ظ
آخرین ارسال: ahantell
  طراحی سایت شرکتی ideasoft98 ۰ ۱۰ ۲۶ اسفند ۱۳۹۸ ۰۲:۵۶ ب.ظ
آخرین ارسال: ideasoft98
  پایتون (طراحی وب یا دیتا ساینس؟) مساله این است... sirvan.t ۲ ۵۴۸ ۱۹ بهمن ۱۳۹۸ ۱۲:۰۱ ب.ظ
آخرین ارسال: sirvan.t
  تاثیر بودجه در انتخاب شرکت طراحی سایت wone ۱ ۲۰ ۲۳ آبان ۱۳۹۸ ۰۱:۱۴ ب.ظ
آخرین ارسال: xiaomi
  طراحی یک سیستم نورانی هوشمند marvelous ۸ ۹۹۸ ۲۸ مرداد ۱۳۹۸ ۰۳:۵۰ ق.ظ
آخرین ارسال: marvelous
Star ایده طراحی یک وب سایت stabesh ۱ ۶۸۵ ۱۹ مرداد ۱۳۹۸ ۱۱:۱۳ ب.ظ
آخرین ارسال: attarud
  طراحی و چاپ کاتالوگ - اصول مهم و کاربردی طراحی بنر aframehr ۰ ۴۴۶ ۲۵ تیر ۱۳۹۸ ۱۲:۵۳ ق.ظ
آخرین ارسال: aframehr
  طراحی گرافیکی simaakbari ۰ ۵۷۰ ۱۶ خرداد ۱۳۹۸ ۰۴:۵۴ ب.ظ
آخرین ارسال: simaakbari
  دانلود آموزش تصویری کلاس درس تحلیل و طراحی الگوریتم های پیشرفته دانشگاه فردوسی jazana ۱۳ ۵,۴۱۲ ۱۰ خرداد ۱۳۹۸ ۰۵:۴۲ ب.ظ
آخرین ارسال: Valipourh20
  اهمیت طراحی جلد کتاب یا مجله hora27 ۰ ۴۹۲ ۲۹ اردیبهشت ۱۳۹۸ ۰۵:۱۰ ب.ظ
آخرین ارسال: hora27

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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