Big O 표기법이란? 알고리즘의 효율성을 표기해주는 표기법을 뜻한다. 보통 알고리즘의 시간 복잡도와 공간 복잡도를 나타내는데 주로 사용되며, 시간 복잡도는 알고리즘의 시간 효율성을 의미하고, 공간 복잡도는 알고리즘의 공간(메모리) 효율성을 의미한다. (여기서 말하는 알고리즘의 효율성은 데이터 개수(n)가 주어졌을 떄 덧셈, 뺄셈, 곱센 같은 기본 연산의 횟수를 뜻한다.) Time Complexity function addUpTo(n) { return n * (n + 1) / 2; } 이 경우 빅오표기법으로 나타냈을때 알고리즘의 효율성은 O(1) 이다. function addUpTo(n) { let total = 0; for (let i = 1; i 상수는 중요하지 않다. (Constnats Don't ..
