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

(10%) Use the master method to give tight asymptotic bounds for the following recursive T(n)=27T(n/3)+Θ(n3/lg⁡n)T(n) = 27T(n/3) + \Theta(n^3/\lg n). (Assume that T(n)T(n) is a constant for sufficiently small nn.)

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