그 문제를 풀 때 시간과 공간을 얼마나 차지하는지 시간과 공간의 복잡도? 알고리즘이 얼마나 효율적인가를 알 수 있음 사실 프로그래밍 인터뷰에서 자주 묻기 때문에 중요해! 알고리즘을 짤 때, 1.돌아가는가 2. 시간복잡도 3. 공간복잡도 순으로 중요 Constant Time = 요소의 갯수와 상관 없이 정해진 횟수만 실행되면 답이 나오는 것 Big-O Notation을 구하는 방식 3 -> O(1) 2n -> O(n) 2n + 3 -> O(n) n^2 -> O(n^2) --> 최악의 연산 경우의 수에서 최고차 항만 남고 계수를 제거한 것을 Big-O Notation이라고 보면 된다. (지수가 높은 것이 커지는 것을 지수가 낮은 것이 따라잡기 어렵기 때문에 이렇게 표현하는 것) Big-O Notation으로..