算法复杂度

一、概念

• 时间复杂度：分析算法的执行效率
• 空间复杂度：算法所占据的内存空间

  并不是反应算法的实际耗时和占用空间，而只是简单量化，反应一个趋势。

时间复杂度

空间复杂度

'常见的空间复杂度就三种：O(1)，O(n)，O(n²)'
//O(1)
var a=1
//O(n):数组的长度取决于n的大小
var arr = Array(n);
//O(n²)
var arr = [];
for (vra i = 0; i < n; i++) {
    arr[i] = [];
    for (var j = 0; j < n; j++) {
        arr[i][j] = j;
    }
}