在刷题过程中需要使用到log2N,但是java中只有log(double)N,log10等等函数,这个时候就要用到初中学到的知识了(反正我已经快忘得差不多了)
首先要弄明白一个初中学到的公式log2N=logeN/loge2,logeN代表以e为底的N的对数,loge2代表以e为底的2的对数,这就是换底公式。
在java中表示就是:log(N)/log(2)注意这个函数的参数必须是double类型的。
在刷题过程中需要使用到log2N,但是java中只有log(double)N,log10等等函数,这个时候就要用到初中学到的知识了(反正我已经快忘得差不多了)
首先要弄明白一个初中学到的公式log2N=logeN/loge2,logeN代表以e为底的N的对数,loge2代表以e为底的2的对数,这就是换底公式。
在java中表示就是:log(N)/log(2)注意这个函数的参数必须是double类型的。