KonkurStudy

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

اهمیت
۰/۵

حاصل رابطه بازگشتی زیر چیست؟

{T(n)=2T(n4)+n0/51n>1T(1)=1n=1\begin{cases} T(n) = 2T\left(\dfrac{n}{4}\right) + n^{0/51} & n > 1 \\ T(1) = 1 & n = 1 \end{cases}

#master-theorem#recurrence#asymptotic-analysis#divide-and-conquer