정의
O(log n)은 매 단계마다 할 일이 절반씩 줄어드는 복잡도입니다. 데이터가 2배가 되어도 단계는 1번만 추가됩니다.
핵심 특성
- ✓매번 절반씩 제거
- ✓데이터 2배 → 단계 +1
- ✓정렬된 데이터 필수
활용 사례
이런 상황에서 사용됩니다:
🔍
이진 탐색
정렬된 배열에서 반씩 줄여가며 탐색
🌳
이진 탐색 트리
BST에서 값 찾기, 삽입, 삭제
⛰️
힙 연산
Heapify Up/Down은 트리 높이만큼
복잡도
시간 복잡도
최선
O(1)
평균
O(log n)
최악
O(log n)
공간 복잡도
O(1)
시각화로 더 깊이 이해하기
단계별 애니메이션과 코드 실행을 통해 알고리즘이 어떻게 동작하는지 직접 확인하세요.
시각화 시작하기