JavaScript實作算術平方根演算法-程式碼超簡單_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實現算術平方根演算法演算法，怎麼樣，程式碼很簡單吧，需要的朋友快來學習吧。 ！