- 빅-오메가(Ω(n)) : 최선일 때(best case)의 연산 횟수를 나타낸 표기법
- 빅-세타(Θ(n)) : 보통일 때(average case)의 연산 횟수를 나타낸 표기법
- 빅-오(O(n)) : 최악일 때(worst case)의 연산 횟수를 나타낸 표기법
반응형
'코딩 테스트 > Java' 카테고리의 다른 글
| [백준/Java] 1546 평균 (0) | 2023.04.26 |
|---|---|
| [백준/Java] 11720 : 숫자의 합(String -> Char -> Int) (0) | 2023.04.26 |
| [백준/Java] 11438 LCA 2 (0) | 2023.04.26 |
| [백준/Java] 2042 구간 합 구하기 : 세그먼트 트리 (0) | 2023.04.13 |
| [백준/Java] 1197 최소 스패닝 트리 : 최소 신장 트리 (0) | 2023.04.13 |