JavaScript实现算术平方根算法-代码超简单
前几天看见了一个来自雷神之槌的平方根源码,原理多方有介绍，不赘述。
源码是c语言写的，我思考后发现这样的算法在javascript中也是可以完成的。
functionInvSqrt(x){
varh=0.5*x;
varb=newArrayBuffer(4);
vard=newDataView(b,0);
d.setFloat32(0,x);
vari=d.getInt32(0);
i=0x5f375a86-(i>>1);
d.setInt32(0,i);
varr=d.getFloat32(0);
r=r*(1.5-h*r*r);
returnr;
}
测试：
console.time("t");
for(vari=0;i<10000000;i++){
InvSqrt(i);
}
console.timeEnd("t");
console.time("t");
for(vari=0;i<10000000;i++){
1/Math.sqrt(i);
}
console.timeEnd("t");
VM2303:18t:33438.000ms
VM2303:24t:16720.000ms
虽然结果还是比系统库慢，而且精度本来就低。不过我很满意。
以上就是用javascript实现算术平方根算法算法，怎么样，代码很简单吧，需要的朋友快来学习吧。！
热门推荐
10 八一幼儿祝福语大全简短
11 公司乔迁食堂祝福语简短
12 婚礼结束聚餐祝福语简短
13 儿媳买车妈妈祝福语简短
14 毕业送礼老师祝福语简短
15 同事辞职正常祝福语简短
16 恭贺新婚文案祝福语简短
17 金店立秋祝福语简短英文
18 婆婆高寿祝福语大全简短