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为底的对数

Java中自己如何实现log2(N)_第1张图片

以上为个人经验,希望能给大家一个参考,也希望大家多多支持脚本之家。

你可能感兴趣的:(Java中自己如何实现log2(N))