前幾天看見了一個(gè)來自雷神之槌的平方根源碼,原理多方有介紹，不贅述。
源碼是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.000msVM2303:24 t: 16720.000ms雖然結(jié)果還是比系統(tǒng)庫慢，而且精度本來就低。不過我很滿意。
以上就是用javascript實(shí)現(xiàn)算術(shù)平方根算法算法，怎么樣，代碼很簡單吧，需要的朋友快來學(xué)習(xí)吧。！
新聞熱點(diǎn)
疑難解答
圖片精選
網(wǎng)友關(guān)注
