سوال ۶۸ کنکور ارشد علوم کامپیوتر ۱۴۰۳

اهمیت

۰/۵

اگر $n$ اندازه ورودی الگوریتم و $c$ و $d$ اعداد ثابت باشند، مرتبه تابع بازگشتی زیر چیست؟

$\begin{cases} T(1) = c \\ T(n) = 2T(n-1) + d, & n \geq 2 \end{cases}$

#recurrence-relation#asymptotic-analysis#linear-recurrence#substitution-method

Approach