在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 是你找的, 你當然可以找個適當的值