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实现算术平方根算法算法，怎么样，代码很简单吧，需要的朋友快来学习吧。！
相关文章
本文主要介绍了纯JS实现弹性导航条效果的实例，具有很好的参考价值。下面跟着小编一起来看下吧2017-03-03
10个JavaScript中易犯小错误，需要大家注意！2016-02-02
下面小编就为大家带来一篇js的各种排序算法实现(总结)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2016-07-07
JavaScript修改、删除数组中某个对象的某个属性几种方法
在JavaScript开发中,经常需要修改数组中对象的属性,下面这篇文章主要介绍了JavaScript修改、删除数组中某个对象的某个属性几种方法,需要的朋友可以参考下2024-09-09
下面小编就为大家分享一篇图片加载完成再执行事件的实例，具有很好的参考价值，一起跟随小编过来看看吧，希望对大家有所帮助2017-11-11
下面小编就为大家分享一篇实时监控文本框输入字数的实例代码，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-01-01
函数是由事件驱动的或者当它被调用时执行的可重复使用的代码块，接下来跟着小编一起来学习javascript中的function函数，小伙伴们快来一起学习吧2015-08-08
如何利用Web Speech API之speechSynthesis实现文字转语音功能
Web Speech API使你能够将语音数据合并到Web应用程序中,SpeechSynthesisUtterance是HTML5中新增的API,用于将指定文字合成为对应的语音,这篇文章主要介绍了利用Web Speech API之speechSynthesis实现文字转语音功能,需要的朋友可以参考下2024-06-06
基于Unit PNG Fix.js有时候在ie6下不正常的解决办法
本篇文章是对Unit PNG Fix.js有时候在ie6下不正常的解决办法进行了详细的分析介绍，需要的朋友参考下2013-06-06
这篇文章主要介绍了webpack项目使用eslint建立代码规范实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-05-05
最新评论