没那么神秘的快速平方根倒数，给你解释一下这个数是怎么来的

这期视频聊一下在雷神之锤3中出现的这段快速平方根倒数代码。这可能是你们遇到的唯一一个解释这个数是怎么来的，而不是这个数为什么对的视频了。

[@ditokum]

「工程師不是什麼花裡胡哨的神來之筆，而是對問題的分析與實驗」
說到心裡去啦......

[@6h7ty19]

我记得大三做机器人项目用过这个算法。就是牛顿迭代法求根，经过某个大神魔改，把循环还给省了。

[@LeeeroyDex]

眼界很重要，对于99的人。

[@Loganx10]

最喜歡這種知識進入我腦子卻不留痕跡的感覺

[@blastbuilder2430]

其实相当于利用机器存储浮点数的“硬件加速”来计算，并没有无中生有，只是巧妙借用

[@user-gn8lz7yl2x]

旁邊量子位講的比較能理解
但這個比較專業

[@LeeeroyDex]

我之前问过GPT4，同类的解释，解释也非常到位。

[@Mingming_Studio]

所以就說了，發明這個算法的人是個天才

[@atussentinel]

第一次看到这个算法右移一位就大致知道是怎么回事。不过我确实没想到有效数字部分居然差别只是一个相对固定的常数。我之前以为只是在这个数附近概率最大，通过试验试出来的

[@jiweixia7844]

这个函数估计拉马努金小学就能想出来。。

[@greshant1813]

人家是神你能比吗

[@jiweixia7844]

@@greshant1813 我肯定比不了呀。。= =

[@yufeiwang8997]

遍历才是一个程序员正常的思维🤣🤣🤣

[@JinhaoPan-np7zy]

说的很深刻,很厉害

[@roychuang0702]

果然是CPython Core Dev 最神的解釋阿...

[@user-fi9df1vz4d]

Nice video. 我喜歡這解釋

[@peasant12345]

好像是显卡渲染里面的快速算法

[@eos1d3]

這個最初是來自Quake III Arena 遊戲的

[@joshualiu2693]

请教一下，当时尝试给0x5f000000加上offset的时候，当时的人根据什么标准去挨个尝试的？或者说那个正确值是怎么确定的呢？因为这是一个估计值的算法，怎么保证这个offset适用于所有的正整数x的平方根倒数

[@user-zy3sh8fi2z]

直接把y'平方，看哪個數與x最接近就行了。
寫代碼也就是個雙迴圈的事，幾分鐘就跑出來了。

[@zaihaiyang4156]

很催眠的视频！

[@user-system6creaters]

找龍五的那本書

[@超級無情大熊貓]

這難道就是通靈的最高境界嗎？

[@Sysiu]

比媽咪叔的數還要難

[@user-fs1lo8qe1r]

大概是媽咪叔講數學的時候舉例比較多？
也許是物理人跟數學人或是工程人的習慣差異
物理人在講解的時候總會覺得不舉個看得見摸得清的例子好像哪裡不太對
後面兩種人就會比較偏向"你把這個數這麼處理就會變成這個形式 弄成了這個形式接下來就好辦了 我們就可以把這數...."
嚴格來說也不能說是沒舉例 就是外行人比較容易聽不懂

[@OneOfKevin]

這就好像有人跟你說，相對論根本沒有這麼神，然後那個人講了一大堆花裡胡哨的，然後你還是不知道那個人在說啥
所以結論就是：嗯，相對論很神

[@atussentinel]

相对论本来就没那么神，只不过绝大多数人不具备理解它并不神所需要的数学知识（大概需要半个数学硕士，本科都够呛）。
福尔摩斯有句话大致意思是如果你直接说结论别人会觉得很惊讶，但如果说出推理过程就不会。大致就是一个意思

[@atussentinel]

至少相对论出来的时候物理学界和数学界是听得懂的。真正神的是群论的那两个开山鼻祖，他们的理论连柯西和高斯这种在当时都看不太懂

[@RindGame]

谢谢，很能睡Zzzz

[@greshant1813]

最难懂的一次

[@exlife9446]

我比较感兴趣的是，这个优化算法，在现在的计算机处理器上，和直接计算相比，能有多大的性能差异？

[@user-gf9jl7ge2o]

如果是資源有限的微處理機處理速度可以差到六倍