سوال ۶۳ کنکور ارشد مهندسی کامپیوتر ۱۴۰۳
اهمیت
۰/۵
بهترین پیچیدگی زمانی مورد نیاز برای محاسبه مجموع دو جمله i ام و j ام از دنباله فیبوناچی چیست؟
پاسخ صحیح: گزینهٔ B —
پاسخ تشریحی
We must evaluate , so the cost is dominated by computing whichever Fibonacci term has the larger index.
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#fibonacci#time-complexity#bottom-up#dynamic-programming#linear-time