执行一万次之后,最终显示出了时间,965毫秒,也就是说,不到一秒钟。
他用敬服的眼神看着林鸿,说道:“你过关了。我在这里呆了两年了,两年来,从这里走过的人不下五十人,可是从来没有一个人做到你这一步,不但结果保证精度,并且执行一万次的时间不超过一秒。”
林鸿笑笑,对于他的夸赞并没有什么可得意的,这些都是最基础的东西,只要理解了CPU的运作,多想一想基本上应该都能达到的,没有好得意的。
广永元这个时候出言问道:“阿鸿,我看得不是很懂,求平方根不是使用二分查找法么?”
广永元最擅长的并不是这个方面,他毕竟是野路子出身,基础部分还不是很扎实,林鸿的这十行代码,他竟然看得满头雾水。
他口中所说的二分查找,其实就是牛队迭代法的实现方式之一。
林鸿点点头:“算法的确是这个,不过在这里,我使用二进制的移位代替了乘除。你看……”
林鸿见他听得不是很懂,于是便重新调出编译器,下断点,跟踪变量的内存赋值,一边艹作一边解释:
“在二进制层面上,从前向后决定每一个二进制位上是0还是1,因此,我们可以从最高位向最低位,