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

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