之前一直不解為何算法中經常會看到 log
今天看《數據結構與算法分析 Java 語言描述》（第 3 版）2.4.3 節
求最大子序列和的分治算法實現時才注意到原因
翻看第 29 頁的最后一句部分內容如下：
即若 N = 2 ^ k，則 T(N) = N * (k + 1) = N log N + N = O(N log N)
我們根據上面的 N = 2 ^ k 可得到 k = log N
所以代入公式消除變量 k：
N * k + N = N log N + N
此時只剩下一個變量可以十分清晰的展現出公式要表達的相對增長率
故公式推導過程中如果存在類似的條件關系（如 N = 2 ^ k）
即可代入公式消除多余的變量以 log （如 log N）的形式展現
小提示
log：以 2 為底
lg ： 以 10 為底
ln ： 以 e 為底