시간 복잡도와 빅오 표기법을 쉽게 설명

이 글은 시간 복잡도를 입력 크기에 따라 연산 횟수가 어떻게 늘어나는지 보여주는 개념으로 설명한다.

O(1), O(n), O(log n), O(n²) 같은 대표적인 Big-O 분류를 예시와 성장 표로 비교한다.

Big-O는 알고리즘 성능을 비교하고, 큰 입력에서의 효율을 예측하며, 면접에서의 최적화 논의를 돕는다.