第六十二章 简单的牛顿迭代法 (第2/2页)
“好呀。”伊伊虽然疑惑，但她还是听话地将笔记本翻到了另外的一页，并递给了程远：“这个是人家计算时使用的核芯指令列表。”
核芯指令？是“程式”中的一种么？
程远一边想着一边接过了笔记本，随后他低头看到，笔记本上写着一行行奇奇怪怪的“MUL，JLE”之类的符号，旁边有着工整的笔记：
[……将猜测的数据X放入寄存器B；对A，B执行乘法运算并将结果放入寄存器C；比较C和预期结果D中的数值、当比较结果为‘C不大于D’时跳转到……]
程远：“……”
这东西……是汇编指令吧！
要知道，在地球位面，像伊伊这个年龄的孩子基本上还只会玩电脑游戏呢！就算有些家长会让孩子们提前学一点编程知识，那也只会学Basic，Logo，Python或者Scratch这些方便理解、画图或者写小游戏的这类语言……谁会一上来就让小学生去学汇编啊！
“大哥哥你怎么啦，是不是伊伊的指令写得有问题？”见程远的表情有些呆滞，伊伊有些担忧地问道。
“没……没问题。”程远揉了揉自己僵硬的面庞，并向女孩露出了一个勉强的微笑。
没问题么？问题大了！
程远一边在心底吐槽着这个怎么看都不正常的位面，一边开始细细地阅读起了手中的笔记。虽然他还不熟悉面前的这种被称为“核芯指令”的汇编指令，但是基本的算法思路他还是能看得懂的，而且伊伊在一旁已经写好了详细的说明了。
渐渐地，程远的眉头皱了起来。
“这个计算过程……使用的是二分逼近法？”
这个求根的方法说起来其实很简单。例如，我们猜测，2的平方根大约是1.4，然后计算1.4的平方——发现它不到2；于是我们把数字放大一点再猜测1.5——这次它的平方大于2了。于是下一次，便可以猜测1.4和1.5的中间值，即1.45，将这个逐步逼近的过程循环往复即可。
然而，这个方法需要的计算量相当大，大概要做几轮的乘法和比较运算，才能将结果的精度推进一位。
“学校里的大家都是这样算的。”见程远的眉头逐渐皱起，伊伊紧张地小声解释道。
程远点了点头，并放下了手中的笔记：“这个方法本身倒是没有什么问题，不过应该有更好的方法吧。”
“诶？”伊伊愣了一下：“这个，高年级的课程中似乎还有一个‘因数分解’的方法，比如我们如果知道2的平方根和3的平方根，乘起来的话就可以得到6的平方根了……”
程远摇了摇头，他想问的其实不是这个问题。最终他再三确认后发现，小镇中的众人确实没有找到什么更高效的算法。
“这个方法有点原始呀。”程远腹诽道。
“大哥哥知道什么其它的计算方法吗？”伊伊隐隐地察觉到了什么。
女孩突然来了精神，她在班级中曾经隐隐地听到过一些传闻……这位大哥哥的来历可不一般！他懂的东西可多了！如果能从大哥哥这里偷偷学到一个特别高效的计算方法的话，那她就有可能赶在小恒之前成为P3了！女孩兴奋地想道。
“哦，这样的计算方法，我倒是知道几个。”程远想了想后回答了女孩的问题。
“真的么？”伊伊开心地握了握拳头：“可以教教人家么？人家可以用一盒巧克力糖作为学费！”
伊伊已经想好了，就算付出再大的代价，也要学到大哥哥脑海中那些神奇的知识！
“巧克力糖就不用啦。”程远笑着说道：“借我一支笔就好。”
“啊……好的！”伊伊惊喜万分。那盒巧克力糖是学校比赛的奖品，只要吃上一颗，心情就可以开心一整天。女孩到现在都没舍得吃上几颗呢，如果可以省下来的话就再好不过了。
不过，拿到了笔的程远却迟迟没有动手。
“怎么啦？”伊伊有些担忧地望向程远。
“……额，那个开平方的公式我忘掉了。”程远有些不好意思地挠了挠头。
“啊？怎么会这样！”伊伊闻言急得快哭出来了。
程远见势不对连忙安慰伊伊道：“别……别急！我直接现场算一下就好了！”
虽然公式忘了，不过那个方法的原理他记得还是很清楚的，不就是将“二分逼近法”改为“通过导数求切线斜率取坐标轴交点逼近法”么，简单！
青年在面前的草稿纸上随手划了几下。没过两分钟，一行他曾经熟悉的计算公式便跃然纸上了。
“这样应该就可以啦。”程远将草稿纸推到伊伊面前：“它的原理你现在可能还理解不了，不过没关系，直接照着这个式子计算就可以了。”
这次他谨慎了一些，没有直接给伊伊讲解这个公式的原理，而是直接给出了化简后的公式——否则万一人家孩子不小心又来了次顿悟，然后出事了怎么办？还是慢慢来吧！
他这个想法要是被小镇的其它镇民们知道的话，估计他们连跳楼的心思都有了——大佬您讲吧！我们不怕这个风险！
不过伊伊倒是没有介意这个，她一脸疑惑地打量着那个简短的算式：【x:=(x+v/x)*0.5】。
“这样真的可以么？”伊伊疑惑地问道：“这样的话，每轮运算中间就多了一次除法运算，执行一次除法的用时可以执行好几次乘法呢……它真的能够让计算变得更快么？”
“你试一试就知道了。”程远自信地答道，他的脸上带着一丝神秘的微笑。