빅오 표기법(Big O Notation)

코드의 성능 비교에 도움이 됨.

코드를 디버그할 때 코드를 느리게 만드는 것을 이해하는 데 도움을 준다.

비효율적인 코드를 찾을 때 도움이 된다. 

 

✔ 코드 시간 재기

function addUpTo(n) {
  let total = 0;
  for (let i = 1; i <=n; i++){
    total += i;
  }
  return total;
}

let t1 = performance.now();
addUpTo(1000000);
let t2 = performance.now();


console.log(`time elapsed: ${(t2- t1) / 1000} seconds`)

performance.now를 사용해서 시간을 측정할 수 있다. 그러나 이러한 방법 없이도 코드를 비교하는 특정한 값이 필요할 때 바로 빅오 표기법을 사용한다.