?

C++ 中log是以e為底的

log10 是以10為底的

現在來看看為什么底數具體為多少不重要？
讀者只需要掌握（依稀記得）中學數學知識就夠了。

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ?

假設有底數為2和3的兩個對數函數，如上圖。當X取N（數據規模）時，求所對應的時間復雜度得比值，即對數函數對應的y值，用來衡量對數底數對時間復雜度的影響。
比值為log2 N / log3 N，運用換底公式后得：(lnN/ln2) / (lnN/ln3) = ln3 / ln2，ln為自然對數，顯然這三個常數，與變量N無關。
用文字表述：算法時間復雜度為log（n）時，不同底數對應的時間復雜度的倍數關系為常數，不會隨著底數的不同而不同，因此可以將不同底數的對數函數所代表的時間復雜度，當作是同一類復雜度處理，即抽象成一類問題。
當然這里的底數2和3可以用a和b替代，a，b大于等于2，屬于整數。a,b取值是如何確定的呢？
有點編程經驗的都知道，分而治之的概念。排序算法中有一個叫做“歸并排序”或者“合并排序”的算法，它用到的就是分而治之的思想，而它的時間復雜度就是N*logN，此算法采用的是二分法，所以可以認為對應的對數函數底數為2，也有可能是三分法，底數為3，以此類推。
但是不可能是分數或者負數。
參考自https://blog.csdn.net/bengxu/article/details/80320546

總結

以上是生活随笔為你收集整理的C++中log的底数理解的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。