JavaScript實現(xiàn)算術平方根算法-代碼超簡單
更新時間：2015年09月11日 10:48:40 作者：xmodygetz
實現(xiàn)算術平方根的方法有很多種，本文是通過JavaScript實現(xiàn)的算術平方根算法，代碼超簡單，超管用，感興趣的朋友跟著腳本之家的小編一起學習吧
前幾天看見了一個來自雷神之槌的平方根源碼,原理多方有介紹，不贅述。
源碼是c語言寫的，我思考后發(fā)現(xiàn)這樣的算法在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
雖然結果還是比系統(tǒng)庫慢，而且精度本來就低。不過我很滿意。
以上就是用javascript實現(xiàn)算術平方根算法算法，怎么樣，代碼很簡單吧，需要的朋友快來學習吧。！
您可能感興趣的文章:
- 在JavaScript中使用開平方根的sqrt()方法
- js浮點數(shù)保留兩位小數(shù)點示例代碼(四舍五入)
- js判斷輸入是否為正整數(shù)、浮點數(shù)等數(shù)字的函數(shù)代碼
- js浮點數(shù)精確計算(加、減、乘、除)
- javascript將浮點數(shù)轉換成整數(shù)的三個方法
- 深入理解JavaScript中的浮點數(shù)
- javaScript實現(xiàn)浮點數(shù)轉十六進制字符
- Javascript中浮點數(shù)相乘的一個解決方法
- JavaScript浮點數(shù)及運算精度調整詳解
- JavaScript檢查數(shù)字是否為整數(shù)或浮點數(shù)的方法
- javascript基于牛頓迭代法實現(xiàn)求浮點數(shù)的平方根【遞歸原理】
相關文章
這篇文章主要為大家詳細介紹了iSlider手機端圖片滑動切換插件的使用方法，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-12-12
可以批量獲取文本框名稱的代碼2008-12-12
這篇文章主要介紹了如何防止回車(enter)鍵提交表單的方法,需要的朋友可以參考下2014-05-05
使用JavaScript遞歸函數(shù)封裝一個超級實用的轉換場景
這篇文章主要為大家詳細介紹了如何使用JavaScript遞歸函數(shù)封裝一個超級實用的轉換場景,文中的示例代碼講解詳細,感興趣的小伙伴可以了解下2024-11-11
首先說明JS的特點。JS是弱類型的語言，像什么模板多態(tài)、又是類又是結構的說法，就完全不存在。2011-07-07
在基于Electron的應用中,有一個業(yè)務需求是獲取物理網(wǎng)卡的Mac地址以用于客戶機唯一性識別,本文主要介紹了electron中獲取mac地址的實現(xiàn)示例,具有一定的參考價值,感興趣的可以了解一下2023-12-12
用javascript獲得css中的屬性值的代碼...2007-08-08
這篇文章主要給大家介紹了關于three.js顯示中文字體與tween應用的相關資料，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2021-01-01
微信小程序scroll-view實現(xiàn)左右聯(lián)動
這篇文章主要為大家詳細介紹了微信小程序scroll-view實現(xiàn)左右聯(lián)動，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-09-09
在前端中可以使用多種方法來判斷一個對象是否為空,這篇文章主要給大家介紹了關于前端判斷對象為空的6種方法,文中通過代碼介紹的非常詳細,需要的朋友可以參考下2024-05-05