====== 差别 ======
这里会显示出您选择的修订版和当前版本之间的差别。
两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
javascript_斐波那契数列优化 [2021/09/23 11:33] 若愚 |
javascript_斐波那契数列优化 [2021/09/23 11:34] (当前版本) 若愚 |
||
---|---|---|---|
行 41: | 行 41: | ||
```javascript | ```javascript | ||
function fib(n) { | function fib(n) { | ||
- | let [v1, v2] = [0n, 1n] | + | let [v1, v2] = [0n, 1n] // |
for(let i=2; i<=n; i++) { | for(let i=2; i<=n; i++) { | ||
[v1, v2] = [v2, v1+v2] | [v1, v2] = [v2, v1+v2] | ||
行 49: | 行 49: | ||
console.log(fib(1000)) | console.log(fib(1000)) | ||
``` | ``` | ||
- | 时间复杂度为O(n),空间复杂度为2。完美。 | + | 时间复杂度为O(n),空间复杂度为O(1)。完美。 |