資料結構›Ch1 演算法基礎
第 41 題/共 57 題
◀ DS 41/57
41. Master Theorem、漸進符號
#DS-01-041中Master Theorem漸進符號

(10%) Give asymptotic tight bound (Θ\Theta) for T(n)T(n) where T(n)=2T(n4)+nlog⁡(n)T(n) = 2T\left(\frac{n}{4}\right) + \sqrt{n}\log(n). (Assume that T(n)T(n) is a constant for sufficiently small nn.)

📄 成大111
跳轉到第題
▤完整推導請見《WH 資工筆記 · 資料結構》Ch1 演算法基礎
本章題號 · 41–57 / 57