| 哈哈哈,我的 SICP exec1.19 的代碼又修改了一下 |
| 送交者: 酸亦鮮 2021年04月06日01:26:57 於 [茗香茶語] 發送悄悄話 |
|
哈哈哈,我的 SICP exec1.19 的代碼又修改了一下。速度已經與課本上的代碼一樣快了。看以下的代碼和實測結果,耗時基本一樣了。主要的耗時在於每一步要做多少次乘法。我用了兩個變量暫存一下乘法的結果,與課本的代碼一樣每步只要做五次乘法。因為大家都是O(log n),故一樣快。前兩貼的那個代碼會比課本上的代碼慢一點,因為要做八次乘法而課本的只需要做五次乘法。
程序和實測結果如下:
|
|
![]() |
![]() |
| 實用資訊 | |
|
|
| 一周點擊熱帖 | 更多>> |
| 一周回復熱帖 |
| 歷史上的今天:回復熱帖 |
| 2020: | 台灣這次抗疫成果可謂舉世矚目,比毗鄰 | |
| 2020: | 老全,你個烏鴉嘴!英國首相進重症監護 | |
| 2019: | 相對價格:美國每月2K,能買2K斤大米, | |
| 2019: | 誠實地說,國內物質生活很好了,但有兩 | |
| 2018: | 全面撕B之後.... | |
| 2018: | 說說美國大豆 | |
| 2017: | 古代歐洲為啥用石頭建築而中國用木頭? | |
| 2017: | 兩張圖片,都是河北,請老坦兒評論 | |
| 2016: | 說說滿大人打老師的那些事兒 | |
| 2016: | 我不上班的時候,早晨起來出去走了半 | |




