第五百四十八章 技术宅（3 / 4）

他一时之间也没弄懂。

他顺手将林鸿的这个函数加入时间统计宏，执行一万次之后，最终显示出了时间，965毫秒，也就是说，不到一秒钟。

他用敬服的眼神看着林鸿，说道：“你过关了。我在这里呆了两年了，两年来，从这里走过的人不下五十人，可是从来没有一个人做到你这一步，不但结果保证精度，并且执行一万次的时间不超过一秒。”

林鸿笑笑，对于他的夸赞并没有什么可得意的，这些都是最基础的东西，只要理解了CPU的运作，多想一想基本上应该都能达到的，没有好得意的。

广永元这个时候出言问道：“阿鸿，我看得不是很懂，求平方根不是使用二分查找法么？”

广永元最擅长的并不是这个方面，他毕竟是野路子出身，基础部分还不是很扎实，林鸿的这十行代码，他竟然看得满头雾水。

他口中所说的二分查找，其实就是牛队迭代法的实现方式之一。

林鸿点点头：“算法的确是这个，不过在这里，我使用二进制的移位代替了乘除。你看……”

林鸿见他听得不是很懂，于是便重新调出编译器，下断点，跟踪变量的内存赋值，一边艹作一边解释：

“在二进制层面上，从前向后决定每一个二进制位上是0还是1，因此，我们可以从最高位向最低位，依次上1，看乘积结果是否大于目标数，如果大于目标数了，那一位就保留0，这样的情况下，我们上1就不用真的去计算乘法，而是将之前的结果，加上上1以前的数左移1所在位置那么多位的两倍，再加上上1的位置左移上1的位置……”

经过林鸿演示加解说，广永元这才恍然大悟，后面的青年也释然的点点头，他虽然知道大致原理，可是在细节方面还是有些地方没有理解，听了林鸿完整的解释这才了然。

也就是说，整个算法林鸿使用的都是二进制层面的运算，想不快都难，或者说，没有哪个程序可以比他的这个算法实现更快了。

仅仅花了二十来秒的时间就搞定第一关，并且答案如此优秀，这可是之前从来没有碰到过的。

林鸿本来还想着见识一下后面到底出什么题目，不过黄越在看到林鸿的这个程序之后，便直接宣布林鸿过关了，没有必要再继续闯关。

这个题目，实际上是黄越亲自出的，他当初给了一个标准答案，也是二进制层面的实现，可是两者相比之下，还是有着相当大的差距。

这虽然是最基础的东西