JavaScript实现算术平方根算法-代码超简单
更新时间:2015年09月11日 10:48:40 作者:xmodygetz
实现算术平方根的方法有很多种,本文是通过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实现算术平方根算法算法,怎么样,代码很简单吧,需要的朋友快来学习吧。!
相关文章
微信小程序bindinput与bindsubmit的区别实例分析
这篇文章主要介绍了微信小程序bindinput与bindsubmit的区别,结合实例形式分析了微信小程序bindinput与bindsubmit的具体功能、用法及相关使用区别,需要的朋友可以参考下2019-04-04Nodejs使用mysql模块之获得更新和删除影响的行数的方法
业余时间玩nodejs的时候遇到点蛋疼的情况, 在使用mysql模块连接mysql操作, 想在update, delete语句的时候, 想知道到底update, delete成功了没有2014-03-03Javascript拖拽系列文章2之offsetLeft、offsetTop、offsetWidth、offsetHei
Javascript拖拽用到的一些关于位置定位的一些参数2008-09-09javascript 使用正则test( )第一次是 true,第二次是false
这篇文章主要介绍了使用正则test( )第一次是 true,第二次是false的相关资料,需要的朋友可以参考下2017-02-02
最新评论