Master Theorem 假設 T(n) = a*T(n/b) + f(n).
我這裡令 E = log_b a.
下圖表示出 f(n) 與 T(n) 之間的複雜度關係。
https://i.imgur.com/y21Kv4o.png
在 f(n) 的複雜度介於 n^(E-ε) 與 n^(E+ε) 之間時 (圖中紅虛線)，
M.T.可以處理的例子很有限。
我希望複雜度在這個範圍內的所有 f(n)，依然可以代公式來求 T(n)。
以下是我得到的結果。

推 謝謝分享

推 不過資工會考natural log嗎