※ 引述 《SkyPlus (Sky)》 之铭言：
: https://liuslog.wordpress.com/2014/06/20/0x5f3759df/
: 　
: 1/sqrt(x) 用神秘的数字y=0x5f3759df 带入:
: 　
: y+y*(1.5-(x*y^2)/2) 后直接算出来
: 　
针对inverse square root
其实回复提供的文章没有很好的解释神秘数字的由来
https://youtu.be/p8u_k2LIZyo
我认为这部影片讲解得很清楚
简单来说是利用浮点数bit representation与log base 2近似的特性
直接把bit representation当log处理
神秘数字则是转换过程留下的常数
所以后面只需要一次牛顿插值法就能把误差压到1%

我看不懂,但我大受震撼

就能用 目前误差尚能接受 之后?谁知道...

1%可以了啦，省去运算太棒了

数学上有很多犠牲精度来简化运算的方式,在程式上很有用

wiki的写法是，转型做快速log2后还需要一个误差参数

数学近似值计算上也有很多这种怪物运算

后人有找到最差的误差参数，跟传说的版本只差约0.5%

像圆周率我都用22/7替代

这种我是觉得不叫邪门 只是写的人跟你知识差太多了