《关闭小说畅读模式体验更好》
程远一边在心底吐槽着这个怎么看都不正常的位面,一边开始细细地阅读起了手中的笔记。虽然他还不熟悉面前的这种被称为“核芯指令”的汇编语言,但是基本的算法思路他还是能看得懂的,而且伊伊在一旁已经写好了详细的说明了。
渐渐地,程远的眉头皱了起来。
“这个计算过程……使用的是二分逼近法?”
这个求根的方法说起来其实很简单。例如,我们猜测,2的平方根大约是14,然后计算14的平方——现它不到2;于是我们把数字放大一点再猜测15——这次它大于2了。于是下一次猜测14和15的中间值,即145,以此类推即可。使用这种方法的话,可以无限地逼近真实结果。
然而,这个方法需要的计算量相当大,大概要做几轮的乘法和比较运算,才能将结果的精度推进一位。
“学校里的大家都是这样算的。”见程远的眉头逐渐皱起,伊伊紧张地小声解释道。
程远点了点头,并放下了手中的笔记“这个方法本身倒是没有什么问题,不过应该有更好的方法吧。”
“诶?”伊伊愣了一下“这个,高年级的课程中似乎还有一个‘因数分解’的方法,比如我们如果知道2的平方根和3的平方根,乘起来的话就可以得到6的平方根了……”
程远摇了摇头,他想问的其实不是这个问题。最终他再三确认后现,小镇中的众人确实没有找到什么更高效的算法。
“这个方法有点原始呀。”程远腹诽道。
“大哥哥知道什么其它的计算方法吗?”伊伊隐隐地察觉到了什么。
内容未完,下一页继续阅读