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实现算术平方根算法算法，怎么样，代码很简单吧，需要的朋友快来学习吧。！
热门推荐
3 祝福语简短的微信
10 幼儿祝福语大全简短贺卡
11 感谢教官文案祝福语简短
12 鼠年同事祝福语简短创意
13 元旦祝福语 简短独特群发
14 妈咪跟我生日祝福语简短
15 给儿子新婚祝福语简短
16 伴娘祝福语长文案简短
17 恭喜高考完祝福语简短
18 生日祝福语送老公简短