시간 복잡도(빅오)란 무엇인가요?
입력 크기가 커질 때 알고리즘의 실행 시간이 늘어나는 정도를 나타냅니다.
빅오 표기법은 입력 n이 커질 때의 성능 증가율을 O(1), O(log n), O(n), O(n²) 등으로 표현합니다. 상수와 낮은 차수는 무시하고 가장 큰 영향을 주는 항만 봅니다. 알고리즘을 비교하는 공통 언어입니다.
핵심 포인트
- 최악·증가율 중심
- O(1) < O(log n) < O(n) < O(n²)
- 상수항은 무시
입력 크기가 커질 때 알고리즘의 실행 시간이 늘어나는 정도를 나타냅니다.
빅오 표기법은 입력 n이 커질 때의 성능 증가율을 O(1), O(log n), O(n), O(n²) 등으로 표현합니다. 상수와 낮은 차수는 무시하고 가장 큰 영향을 주는 항만 봅니다. 알고리즘을 비교하는 공통 언어입니다.
핵심 포인트