哈哈哈,我的 SICP exec1.19 的代码又修改了一下 |
送交者: 酸亦鲜 2021年04月06日01:26:42 于 [五 味 斋] 发送悄悄话 |
哈哈哈,我的 SICP exec1.19 的代码又修改了一下。速度已经与课本上的代码一样快了。看以下的代码和实测结果,耗时基本一样了。主要的耗时在于每一步要做多少次乘法。我用了两个变量暂存一下乘法的结果,与课本的代码一样每步只要做五次乘法。因为大家都是O(log n),故一样快。前两贴的那个代码会比课本上的代码慢一点,因为要做八次乘法而课本的只需要做五次乘法。
程序和实测结果如下:
|
|
|
|
实用资讯 | |
|
|
一周点击热帖 | 更多>> |
|
|
一周回复热帖 |
|
|
历史上的今天:回复热帖 |
2020: | 究竟是谁干的? | |
2020: | 你们个个都是蠢逼.天天在这里胡扯 | |
2019: | 在大功率微波发射塔附近,人脑会被扰动 | |
2019: | 主流媒体在国家利益和他们的收视率之间 | |
2018: | 浅谈毛诗 | |
2018: | 中美贸易战的终极版是不是断绝贸易往来 | |
2017: | 国内心爱的物件终于安全送到了雨雪中的 | |
2017: | 土共早期领导人自述土共武装起家来自苏 | |
2016: | 我不上班的时候,早晨起来出去走了半小 | |
2016: | Joshua,新西兰的马桶冲水是逆时针的, | |