返回

超脑黑客

首页
关灯
护眼
字体:
第五百四十八章 技术宅
   存书签 书架管理 返回目录
有什么废话,坐到了刚刚青年的座位,他看到,显示器中已经出现了一道题目很显然,他们对于这种事情已经非常熟悉,拥有了自己一套固定的考验流程。

    给林鸿出的题目为“使用基本运算来编写一个你所可能实现的效率最高的平方根函数”。

    平方根在数学中是一个非常重要同时也非常复杂的运算,在计算机中实现这种函数通常比较困难,所以编程语言一般都会对这些函数进行封装,程序员在编程的时候,如果涉及到平方根运算,直接调用函数库中的函数就行了很少有人会懂得底层到底是如何实现的。

    而且,能够实现是一方面,能不能做到运算效率高效又是另外一方面。

    程序的运行效率,往往就是高手和菜鸟之间的重要区别,真正的黑客,编程的时候,不仅仅只是将功能实现,还会追求最高效率有时候可能只是一个符号的变化,其执行效率便天差地别。

    执行一次的区别可能看不出来,可是如果循环一千次,一万次呢?

    高手和菜鸟编写的程序,在效率上往往有着很多倍的差距,要想编写出高效优雅的程序必须有着对编程语言和计算机底层的本质理解,同时还得拥有丰富的编程经验,在这方面可做不得假实践是唯一提高自身实力的方式。

    林鸿知道,求平方根的运算,有一个算法叫做牛顿迭代法,其原理为:如果一个数为x,假设它的平方根为y如果y的平方和x相差大于某个给定的误差′就继续假设下一个值,如此持续下去直到最终得到在允许误差内的值。

    至于如何假设这个值,使用的方式便是取平均值其中必须多次用到除法和乘法。

第五百四十八章 技术宅(2/6)
上一页 目录 下一页