時間複雜度中的log（n）底數到底是多少

其實這裏的底數對於研究程序運行效率不重要，寫代碼時要考慮的是數據規模n對程序運行效率的影響，常數部分則忽略，同樣的，如果不同時間複雜度的倍數關係爲常數，那也可以近似認爲兩者爲同一量級的時間複雜度。 現在來看看爲什麼底數具體爲多少不重要？ 讀者只需要掌握（依稀記得）中學數學知識就夠了。 假設有底數爲2和3的兩個對數函數，如上圖。當X取N（數據規模）時，求所對應的時間複雜度得比值，即對數函數對應的y值

>>阅读原文<<