⊕
Big-O 표기법
고등
Big-O Notation
정의
Big-O 표기법은 알고리즘의 시간/공간 복잡도를 입력 크기에 따른 증가율로 표현합니다. 최악의 경우를 나타냅니다.
공식들
O(1) < O(log n) < O(n) < O(nlog n) < O(n²) < O(2ⁿ) < O(n!)
복잡도 순서
f(n) = O(g(n)) ⇔ ∃ c, n₀: f(n) ≤ c · g(n), ∀ n > n₀
Big-O 정의
예제들
예제 1
배열에서 특정 값 찾기의 복잡도는?
예제 2
3n² + 5n + 1의 Big-O는?
응용 분야
알고리즘 설계
효율적인 알고리즘 선택
면접
코딩 인터뷰 필수 지식
시스템 설계
확장성 분석
연관 문서
이 페이지가 도움이 되었나요?