اگر U(m) = T(r^m) و T(n) = T(n/۲) + log n باشد، آنگاه رابطه بازگشتی U کدام است؟

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

اهمیت

۰/۵

اگر $U(m) = T(r^{m})$ و $T(n) = T(\frac{n}{۲}) + \log n$ باشد، آنگاه رابطه بازگشتی $U$ کدام است؟

#recurrence#variable-substitution#divide-and-conquer#master-theorem#change-of-variable