| 哈哈哈,我的 SICP exec1.19 的代碼又修改了一下 |
| 送交者: 酸亦鮮 2021年04月06日01:26:26 於 [天下論壇] 發送悄悄話 |
|
哈哈哈,我的 SICP exec1.19 的代碼又修改了一下。速度已經與課本上的代碼一樣快了。看以下的代碼和實測結果,耗時基本一樣了。主要的耗時在於每一步要做多少次乘法。我用了兩個變量暫存一下乘法的結果,與課本的代碼一樣每步只要做五次乘法。因為大家都是O(log n),故一樣快。前兩貼的那個代碼會比課本上的代碼慢一點,因為要做八次乘法而課本的只需要做五次乘法。
程序和實測結果如下:
|
|
|
![]() |
![]() |
| 實用資訊 | |
|
|
| 一周點擊熱帖 | 更多>> |
| 一周回復熱帖 |
| 歷史上的今天:回復熱帖 |
| 2020: | 毛主席治水、變水害為水利 | |
| 2020: | 一道經濟鐵幕正在緩緩落下 | |
| 2019: | 為什麼中國的民眾如此弱勢 | |
| 2019: | 全盤答應美方,這條件能遵守嗎? | |
| 2018: | 依照美國法律,政府有權沒收交戰敵國在 | |
| 2018: | 貿易戰禍根 民粹主義+大躍進思維 | |
| 2017: | 藿香紫:特朗普中東政策急轉向,經濟政 | |
| 2017: | 中國的希望寄托在美國身上。 | |
| 2016: | 超度冤魂 | |
| 2016: | 姜維平:王健民案成了燙手的山芋 | |




