在FRAXIS提供的文件中
https://goo.gl/t5ZSz6
p.2
"Theorem 1.
1.
if f(n) = O(n^(lg_b a) / lg n)(1+ε)
for some constant ε > 0,
then T(n) = Θ(n^(lg_b a)).
...
4.
if f(n) = Θ(n^(lg_b a) / lg n),
then T(n) = Θ(f(n) * lg n * lglg n)."
其中 f(n) = O(n^(lg_b a) / lg n)(1+ε)
上面這句是什麼意思?
若其意義等於 f(n) = O(n^(lg_b a) / lg n)
那1與4不就矛盾了?
因為若f(n)符合4的條件，則也會符合1的條件。
但是1與4算出的T(n)卻不同。
或者是1打錯了
應為 f(n) = O( n^(lg_b a) / (lg n)^(1+ε) ) ?