Java 實(shí)現(xiàn)log2(N)
在刷題過程中需要使用到log2(N),但是java中只有l(wèi)og(double),log10(double)等等函數(shù),這時(shí)用換底公式就可以自己實(shí)現(xiàn)log2(N).
換底公式:
所以:log2N=logeN/loge2,logeN代表以e為底的N的對(duì)數(shù),loge2代表以e為底的2的對(duì)數(shù)。
實(shí)現(xiàn)為:
1
2
3
|
public double log2( double N) { return Math.log(N)/Math.log( 2 ); //Math.log的底為e } |
log以2為底的對(duì)數(shù)
以上為個(gè)人經(jīng)驗(yàn),希望能給大家一個(gè)參考,也希望大家多多支持服務(wù)器之家。
原文鏈接:https://blog.csdn.net/qq_22771739/article/details/86621993