楼主:
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的结果有时候需要用牛顿法再削减误差