我們都知道 Math.pow 用來計算「底數的次方」,那麼如果反過來,已知一個數是 2 的多少次方,該怎麼求呢?答案是對數函數 Math.log。透過換底公式,就能輕鬆求出以任意底數為底的對數。
下面這個範例把一個陣列中的每個元素都換算成「以 2 為底的指數」,也就是找出 2 的幾次方會等於該元素:
var a = [1,2,4,32,128];
var b = [];
for(var i=0;i<a.length;i++){
// 利用換底公式 log2(x) = log(x) / log(2)
var index = Math.log(a[i])/Math.log(2);
b.push(index);
}
//b = [0,1,2,5,7];
這裡的核心觀念是換底公式:log 以 n 為底 x 的對數,等於 log(x) 除以 log(n)。由於 JavaScript 的 Math.log 是自然對數(以 e 為底),只要用 log(x)/log(2) 就能得到以 2 為底的結果。
從輸出可以驗證:1 是 2 的 0 次方、2 是 2 的 1 次方、4 是 2 的 2 次方、32 是 2 的 5 次方、128 是 2 的 7 次方,完全吻合。這個技巧在處理位運算、資料長度、樹狀結構深度等場景時非常實用。