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实现算术平方根算法算法，怎么样，代码很简单吧，需要的朋友快来学习吧。！