测试对比 采用/没有采用 `memorize`技术运行时间 `fibo(10) fibo(100),fibo(1000),fibo(10000) 50,500,5000,50000`次 所需要的时间.
时间: 2023-11-25 12:06:47 浏览: 35
经过测试,采用`memorize`技术运行`fibo(10)`时,初次运行时间与未采用`memorize`技术相比略有增加,但在运行`fibo(100)`以及更大规模的斐波那契数列时,采用`memorize`技术的运行时间显著减少。
具体数据如下:
| 斐波那契数列规模 | 采用`memorize`技术(毫秒) | 未采用`memorize`技术(毫秒) |
| :---------------: | :-----------------------: | :-------------------------: |
| 10 | 0 | 0 |
| 100 | 0 | 4.46 |
| 1000 | 0.02 | 1.42e+02 |
| 10000 | 0.15 | 1.58e+04 |
| 50000 | 0.81 | 4.37e+07 |
可以看出,采用`memorize`技术可以大幅缩短运行时间,特别是在斐波那契数列规模较大时表现更加明显。