第一百章 101号选手提前交卷?(2 / 17)

高人竟在我身边 晨星LL 1391 字 2022-09-30

思路。

而要说唯一哪里不同,大概就是在那个神秘的数字——0x5f375a86上了。

根据牛顿迭代算法的原理,猜测值距离最终结果越接近,迭代的次数越少。而神秘的数字0x5f375a86,便是用来计算猜测值的。

而郝云在尝试了几次之后意外地发现,如果使用“0x5f375a86”这个数,得到的y将非常接近1/sqrt(n),以至于最终执行牛顿迭代算法时,只需要2次代法就可以