時間複雜度與空間複雜度的log（n）底數應該是多少

今天看到一個關於時間複雜度log(n)的底數是多少的博客，他運用高中的數學知識論證了log(n)的底數是多少爲N的無關變量 其實這裏的底數對於研究程序運行效率不重要，寫代碼時要考慮的是數據規模n對程序運行效率的影響，常數部分則忽略，同樣的，如果不同時間複雜度的倍數關係爲常數，那也可以近似認爲兩者爲同一量級的時間複雜度。 現在來看看爲什麼底數具體爲多少不重要？ 如下圖的log 2 ^ x 和 log

>>阅读原文<<