일반
Big-O Notation
다른 이름: 빅오 , 시간복잡도 , 공간복잡도
정의
Big-O 표기법. 알고리즘의 시간·공간 복잡도를 표현하는 수학 표기법. 입력 크기 n이 커질 때 실행 시간이 어떻게 증가하는지 나타냄. O(1), O(log n), O(n), O(n log n), O(n²), O(2ⁿ) 등
상세 설명
기술 스펙
- O(1): 상수 시간 (배열 인덱스 접근)
- O(log n): 로그 시간 (이진 탐색)
- O(n): 선형 시간 (배열 순회)
- O(n log n): 선형로그 (효율적인 정렬)
- O(n²): 제곱 시간 (중첩 루프)
- O(2ⁿ): 지수 시간 (재귀 피보나치)
실무 활용
- 알고리즘 성능 비교
- 코드 리뷰 시 성능 이슈 지적
- 최적화 전후 비교