정의

O(n)은 데이터(N)가 늘어나는 만큼 시간도 정직하게 늘어나는 "선형 시간" 복잡도입니다.

핵심 특성

• ✓정직한 증가 (1:1 비율)
• ✓모든 데이터를 한 번씩 확인
• ✓가장 일반적인 알고리즘

시간 복잡도