مرتبه زمانی T(n) کدام است؟ T(۱) = ۵ ; T(n) = n + ۱ + T (n/۲)

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

اهمیت

۰/۵

مرتبه زمانی $T(n)$ کدام است؟

$\begin{cases} T(۱) = ۵ \\ T(n) = n + ۱ + T\!\left(\dfrac{n}{۲}\right) \end{cases}$

#recurrence-relation#master-theorem#divide-and-conquer#geometric-series#time-complexity