여러가지 문제 해결 방법 중에 어떤 방법이 더 효율적인지 비교하고, 성능을 평가하는 방법 빅오 표기법은 보통 알고리즘의 시간 복잡도와 공간 복잡도를 나타내는데 주로 사용된다.
(정확한 전문용어)
다른 접근방식에 대한 접근법에 대해 토론하는데 유용하다.
function addUpTo(n) {
return n * (n + 1) / 2;
}
1개의 곱하기(*) + 1개의 더하기(+) + 1개의 나누기(/)
⇒ 총 3개의 연산자
function addUpTo(n) {
let total = 0;
for (let i = 1; i <= n; i++) {
total += i;
}
return total;
}
더하기(+)는 n의 갯수 만큼 + (=) 역시 n의 갯수 만큼
i++
…
⇒ 총 n*2 이상의 연산자