اگر T(n) = 2T(n/4) + θ(1) از مرتبه θ(√n) باشد، آنگاه T(n) = 2T(n/4) + θ(√n) از کدام مرتبه است؟

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

اهمیت

۰/۵

اگر $T(n) = 2T(\frac{n}{4}) + \theta(1)$ از مرتبه $\theta(\sqrt{n})$ باشد، آنگاه $T(n) = 2T(\frac{n}{4}) + \theta(\sqrt{n})$ از کدام مرتبه است؟

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