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 红包祝福语简短10字
18 周六早晨祝福语简短