정의
Big-O는 알고리즘의 "가성비 등급"입니다. 입력이 늘어날 때 일이 얼마나 커지는지 보여줍니다.
핵심 특성
- ✓O(n): 걷기 (데이터만큼 걸림)
- ✓O(n²): 땅파기 (데이터의 제곱만큼 걸림)
활용 사례
이런 상황에서 사용됩니다:
🛡️
효율성 판단
서버가 다운되지 않게 미리 계산합니다.
복잡도
시간 복잡도
최선
O(1)
평균
varies
최악
O(n!)
공간 복잡도
N/A
시각화로 더 깊이 이해하기
단계별 애니메이션과 코드 실행을 통해 알고리즘이 어떻게 동작하는지 직접 확인하세요.
시각화 시작하기