JavaScriptは算術の平方根のアルゴリズムを実現します.コードは超簡単です.
898 ワード
先日雷神の槌の平方根のソースコードを見ましたが、原理はいろいろ紹介されています.
ソースコードはc言語で書かれています.このようなアルゴリズムは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で算術の平方根アルゴリズムを実現しましたが、どうですか?コードは簡単でしょう.必要な友達は早く勉強しに来てください.