作者:
kuoyipong (petohtalrayn)
2025-07-23 11:33:59閒聊
https://youtu.be/xyteUTr3wpc?si=YkbDeoBcABXpUqm9
有人實測這個演算法跟傳統取平方根的速度到底差多少
就用電腦跑1到100億的平方根
結果
一般取平方根的演算法花了80秒
這個快速取平方根的演算法花了45秒
確實蠻快的
但現在幾乎沒有人在用這個演算法了，
原因是有更快的：rsqrt
用這個指令演算一樣的1到100億的平方根只要7.5秒
雖然越快就誤差越大就是了，rsqrt大概差2%，比起上面的快速取平方根誤差1%以下略多
因此rsqrt的結果有時候需要用牛頓法再削減誤差