JavaScript实现算术平方根算法-代码超简单

 前几天看见了一个来自雷神之槌的平方根源码,原理多方有介绍，不赘述。

源码是c语言写的，我思考后发现这样的算法在javascript中也是可以完成的。

function InvSqrt(x){

var h=0.5*x;

var b=new ArrayBuffer(4);

var d=new DataView(b,0);

d.setFloat32(0,x);

var i=d.getInt32(0);

i=0x5f375a86-(i>>1);

d.setInt32(0,i);

var r=d.getFloat32(0);

r=r*(1.5-h*r*r);

return r;

}

测试：

console.time("t");

for(var i=0;i<10000000;i++){

InvSqrt(i);

}

console.timeEnd("t");

console.time("t");

for(var i=0;i<10000000;i++){

1/Math.sqrt(i);

}

console.timeEnd("t");

VM2303:18 t: 33438.000ms

VM2303:24 t: 16720.000ms

虽然结果还是比系统库慢，而且精度本来就低。不过我很满意。

以上就是用javascript实现算术平方根算法算法，怎么样，代码很简单吧，需要的朋友快来学习吧。！