（二） 时间/空间复杂度计算

时间复杂度是什么？

一个函数，用大O表示，比如O(1)、O(n)、O(logN)…
定性（大概）描述该算法的运行时间

O(1)

let i = 0;
i += 1

执行了一次

O(n)

for (let i = 0; i < n; i += 1){
   
	console.log(i)
}

执行了n次

O(1)+O(n)=O(n)

let i = 0;
i += 1;