JavaScript實(shí)現(xiàn)算術(shù)平方根算法-代碼超簡單
前幾天看見了一個來自雷神之槌的平方根源碼,原理多方有介紹,不贅述。
源碼是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
雖然結(jié)果還是比系統(tǒng)庫慢,而且精度本來就低。不過我很滿意。
以上就是用javascript實(shí)現(xiàn)算術(shù)平方根算法算法,怎么樣,代碼很簡單吧,需要的朋友快來學(xué)習(xí)吧。!
- 在JavaScript中使用開平方根的sqrt()方法
- js浮點(diǎn)數(shù)保留兩位小數(shù)點(diǎn)示例代碼(四舍五入)
- js判斷輸入是否為正整數(shù)、浮點(diǎn)數(shù)等數(shù)字的函數(shù)代碼
- js浮點(diǎn)數(shù)精確計算(加、減、乘、除)
- javascript將浮點(diǎn)數(shù)轉(zhuǎn)換成整數(shù)的三個方法
- 深入理解JavaScript中的浮點(diǎn)數(shù)
- javaScript實(shí)現(xiàn)浮點(diǎn)數(shù)轉(zhuǎn)十六進(jìn)制字符
- Javascript中浮點(diǎn)數(shù)相乘的一個解決方法
- JavaScript浮點(diǎn)數(shù)及運(yùn)算精度調(diào)整詳解
- JavaScript檢查數(shù)字是否為整數(shù)或浮點(diǎn)數(shù)的方法
- javascript基于牛頓迭代法實(shí)現(xiàn)求浮點(diǎn)數(shù)的平方根【遞歸原理】
相關(guān)文章
微信小程序bindinput與bindsubmit的區(qū)別實(shí)例分析
這篇文章主要介紹了微信小程序bindinput與bindsubmit的區(qū)別,結(jié)合實(shí)例形式分析了微信小程序bindinput與bindsubmit的具體功能、用法及相關(guān)使用區(qū)別,需要的朋友可以參考下2019-04-04Nodejs使用mysql模塊之獲得更新和刪除影響的行數(shù)的方法
業(yè)余時間玩nodejs的時候遇到點(diǎn)蛋疼的情況, 在使用mysql模塊連接mysql操作, 想在update, delete語句的時候, 想知道到底u(yù)pdate, delete成功了沒有2014-03-03Canvas?drawImage方法實(shí)現(xiàn)圖片壓縮詳解
這篇文章主要為大家介紹了Canvas?drawImage方法實(shí)現(xiàn)圖片壓縮詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2022-11-11Javascript拖拽系列文章2之offsetLeft、offsetTop、offsetWidth、offsetHei
Javascript拖拽用到的一些關(guān)于位置定位的一些參數(shù)2008-09-09javascript 使用正則test( )第一次是 true,第二次是false
這篇文章主要介紹了使用正則test( )第一次是 true,第二次是false的相關(guān)資料,需要的朋友可以參考下2017-02-02ES6 proxy和reflect的使用方法與應(yīng)用實(shí)例分析
這篇文章主要介紹了ES6 proxy和reflect的使用方法,結(jié)合具體實(shí)例形式分析了ES6 proxy和reflect基本功能、原理、使用方法與操作注意事項(xiàng),需要的朋友可以參考下2020-02-02