通过js示例讲解时间复杂度与空间复杂度(2)

console.time('a') function go(n) { var item = 0; for (var i = 1; i <= n; i++) { item += i; } return item; } console.timeEnd('a') console.time('b') function go2(n) { var item = n*(n+1)/2 return item; } console.timeEnd('b') go(1000) go2(1000)

大家可以打印一下看一下

希望大家原谅我数学不好，记得之前看到过一个等差数列的例子，想不到其他的性能优化的例子

希望大家看完之后可以了解这些概念，有的时候这个东西真的很重要，找一个曲线比较高的例子

斐波那契，就是从第三项开始依次等于前两项的和

斐波那契定义

function Fibonacci(n) { if (n <= 1 ) { return n; } else { return Fibonacci(n - 1) + Fibonacci(n - 2); } } console.time('b') Fibonacci(????) console.timeEnd('b')

有兴趣的可以试试打印一下，看看时间，不过大概50次的时候你得浏览器就应该没有响应了，具体请往上看曲线图。。。。