빅오(Big O) 소개

문제에 대한 해결책이 다양합니다.
여러가지 코드를 일반적으로 서로 비교하고 성능을 평가하는 방법입니다.

예를 들어, 숫자를 입력받아 1부터 숫자까지 더하는 코드를 짠다고 가정했을 떄

• Add1

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

//console.log(addUpTo(6));




var t1 = performance.now();
addUpTo(1000000000);
var t2 = performance.now();
console.log(`Time Elapsed: ${(t2 - t1) / 1000} seconds.`)

Time Elapsed: 1.0155 seconds.

• Add2

function addUpTo(n) {
  return n * (n + 1) / 2;
}

//console.log(addUpTo(6));


var time1 = performance.now();
addUpTo(1000000000);
var time2 = performance.now();
console.log(`Time Elapsed: ${(time2 - time1) / 1000} seconds.`)

Time Elapsed: 0.00010000000149011611 seconds.

두 코드는 같은 결과를 가지는 코드입니다. Add2가 실행속도가 더 빠릅니다!