在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？
请问我是哪里认知有错误？感激不尽

Big-O 因为定义的关系差一个常数倍是可以当做没差的用你的话来说, c2 是你找的, 你当然可以找个适当的值