02、时间复杂度

本质上是一个函数，用O表示，比如O(1)、O(n)、O(logN)…… ，用来定性描述该算法的运行时间

O(1)的程序👇

let i = 0
i += 1

该代码逻辑只执行一次，时间复杂度为O(1)

O(n)的程序👇

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

该代码逻辑执行n次，时间复杂度为O(n)

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

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

O(n) * O(n) = O(n)👇

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

O(logN)👇

let i = 1
while(i < n){
    console.log(i)
  i *= 2
}

这段代码其实就是不断在求2的多少次方等于n，即求logn，所以该算法的时间复杂度为O(logN)