تابع زیر از چه مرتبهای است؟ T(n) = ۲ T (⌊ √n ⌋) + log n

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

اهمیت

۰/۵

تابع زیر از چه مرتبه‌ای است؟

$T(n) = ۲\,T\!\left(\left\lfloor \sqrt{n} \right\rfloor\right) + \log n$

#recurrence#square-root-recurrence#domain-transformation#master-theorem#variable-substitution#divide-and-conquer