哈哈哈,我的 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,新西蘭的馬桶沖水是逆時針的, | |