정의
O(1)은 위치를 이미 알고 있거나 계산할 수 있어서, 데이터 양과 상관없이 즉시 끝나는 복잡도입니다.
핵심 특성
- ✓주소로 바로 점프 (Direct Access)
- ✓데이터가 10억 개여도 1초 컷
활용 사례
이런 상황에서 사용됩니다:
📍
배열 인덱스 접근
arr[5]는 주소 계산 한 번으로 즉시 접근
🔑
해시테이블 조회
HashMap.get()은 해시값으로 바로 점프
📚
스택 Push/Pop
맨 위만 건드리니까 항상 O(1)
🚶
큐 Enqueue/Dequeue
앞/뒤 끝만 건드리니까 O(1)
복잡도
시간 복잡도
최선
O(1)
평균
O(1)
최악
O(1)
공간 복잡도
O(1)
시각화로 더 깊이 이해하기
단계별 애니메이션과 코드 실행을 통해 알고리즘이 어떻게 동작하는지 직접 확인하세요.
시각화 시작하기