Java中自己如何實現log2(N)

Java 實現log2(N)

在刷題過程中需要使用到log2(N),但是java中隻有log(double),log10(double)等等函數,這時用換底公式就可以自己實現log2(N).

換底公式:

在這裡插入圖片描述

所以:log2N=logeN/loge2,logeN代表以e為底的N的對數,loge2代表以e為底的2的對數。

實現為:

public double log2(double N) {
	return Math.log(N)/Math.log(2);//Math.log的底為e
}

log以2為底的對數

以上為個人經驗,希望能給大傢一個參考,也希望大傢多多支持WalkonNet。

推薦閱讀: