※ 引述《michael47 (hitman)》之銘言：
: 在Introduction to Algorithms, Third Edition裡面
: 作者：Thomas H. Cormen, Charles E. Leiserson...(略)
: 的Page 92，在講遞迴樹
: 為何O(c*n*log(以3/2為底)n) = O(n*lgn)？
: c是常數，lgn是log(以2為底)n
: 若是從c1*n*lgn <= c2*n*log(以3/2為底)n來看
: 小於c2*n*log(以3/2為底)n不是不一定小於c1*n*lgn？
: 請問我是哪裡認知有錯誤？感激不盡
(以下 log 沒標底的皆以 2 為底)
log x
b
跟據 log 換底公式 log x =