سوال ۶۱ کنکور ارشد مهندسی کامپیوتر ۱۴۰۳
اهمیت
۰/۵
تابع بازگشتی زیر را در نظر بگیرید:
int f(int n)
{
if(n == ۰ || n == ۱) return (n + ۱);
else if (n == ۲) return ۴;
return (f(n-۱) + ۲ * f(n-۲) + f(n-۳));
}
برای ، کدام گزینه بهترین کاندید برای است؟
#recurrence#characteristic-equation#exponential-growth#upper-bound#induction