※ 引述《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 =