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

vijay پرسیده:

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

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

۲
ارسال:
  

Masoud05 پاسخ داده:

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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  پاسخنامه تشریحی طراحی الگوریتم موسسه ماهان برای درس طراحی الگوریتم کنکور ۹۱ مهندسی MSsoftware ۸ ۶,۱۹۹ ۰۴ بهمن ۱۳۹۱ ۱۲:۰۲ ق.ظ
آخرین ارسال: fa_karoon
  تست ۳۸ طراحی الگوریتم سال ۸۵ پشتکار ۱۰ ۲,۸۸۲ ۲۹ دى ۱۳۹۱ ۰۹:۲۴ ب.ظ
آخرین ارسال: csharpisatechnology
  تست ۴۰ طراحی الگوریتم نرم افزار ۸۶ reyhaneh64 ۲ ۱,۶۲۲ ۲۹ دى ۱۳۹۱ ۰۲:۱۲ ب.ظ
آخرین ارسال: csharpisatechnology
  بررسی سوالات طراحی الگوریتم ۹۱ مهندسی کامپیوتر -گرایش هوش fatima1537 ۸۶ ۳۰,۵۷۶ ۲۰ اسفند ۱۳۹۰ ۰۹:۴۰ ب.ظ
آخرین ارسال: anyone
  تست (مرتبه اجرایی ) طراحی الگوریتم کنکور ۹۱ vijay ۷ ۳,۲۱۵ ۱۵ اسفند ۱۳۹۰ ۰۵:۳۴ ب.ظ
آخرین ارسال: لهمشد
  بررسی سوالات طراحی الگوریتم ۹۱ فناوری اطلاعات uniquegirl ۲۸ ۸,۰۲۷ ۰۶ اسفند ۱۳۹۰ ۱۱:۲۶ ب.ظ
آخرین ارسال: rotbe
  تست (گراف) طراحی الگوریتم آی تی کنکور ۹۱ vijay ۴ ۲,۷۱۶ ۰۱ اسفند ۱۳۹۰ ۰۶:۴۰ ق.ظ
آخرین ارسال: MSZ
  تست مرتبه اجرایی طراحی الگوریتم کنکور ۹۱ vijay ۲ ۲,۴۴۱ ۳۰ بهمن ۱۳۹۰ ۰۱:۵۴ ب.ظ
آخرین ارسال: arixooo
  تست ۳۲ طراحی الگوریتم سال ۹۰ Anahita.R ۳ ۲,۰۹۱ ۲۶ بهمن ۱۳۹۰ ۱۱:۳۶ ق.ظ
آخرین ارسال: atharrashno
  تست (درخت) طراحی الگوریتم آی تی سال ۸۸ netsupport ۲ ۱,۵۳۲ ۲۴ بهمن ۱۳۹۰ ۰۶:۳۳ ب.ظ
آخرین ارسال: homa

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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