정의
O(n)은 데이터(N)가 늘어나는 만큼 시간도 정직하게 늘어나는 "선형 시간" 복잡도입니다.
핵심 특성
- ✓정직한 증가 (1:1 비율)
- ✓모든 데이터를 한 번씩 확인
- ✓가장 일반적인 알고리즘
활용 사례
이런 상황에서 사용됩니다:
🔍
선형 탐색
처음부터 끝까지 하나씩 찾기
📊
배열 순회
합계, 최대/최소값, 평균 구하기
🔗
연결 리스트
N번째 노드까지 순회해서 접근
복잡도
시간 복잡도
최선
O(n)
평균
O(n)
최악
O(n)
공간 복잡도
O(1)
시각화로 더 깊이 이해하기
단계별 애니메이션과 코드 실행을 통해 알고리즘이 어떻게 동작하는지 직접 확인하세요.
시각화 시작하기