时间复杂度和空间复杂度1.时间复杂度上面的时间复杂度是O(1)，函数从上到下只执行一次上面的时间复杂度是O(n)，函

1.时间复杂度

function fn () {
    console.log(1);
}
fn();

上面的时间复杂度是O(1)，函数从上到下只执行一次

let arr = [1,2,3,4,5,6];
for (var i = 0; i < arr.length; i++) {
    console.log(1);
}

上面的时间复杂度是O(n)，函数执行多次，里面包含了循环；

function fn (num) {
    let total = 0;
    for (var i = 0; i < num; i++) {
        total = total + i;
    }
    return total;
}

上面代码的空间复杂度是O(1)，取决于里面声明的变量，total占用的空间

function fn (num) {
    let arr = [];
    for (var i = 0; i < num; i++) {
        arr.push[i];
    }
    return arr;
}

上面代码的空间复杂度是O(n)，取决于里面声明的变量，arr占用的空间