1) i번 작은 수 찾기
-배열 A[p..r]에서 i번째 작은 원소를 찾는다
-선택 알고리즘의 수행 시간 범위
Ω(n): n개의 원소 각각을 한 번씩 보아야 함
O(nlogn): 정렬한 후 i 번째 원소를 고름
∴nlogn~n
-Quicksort 기반
'알고리즘' 카테고리의 다른 글
| 쉽게 배우는 알고리즘-08집합의 처리 (0) | 2023.10.23 |
|---|---|
| 쉽게 배우는 알고리즘-06검색트 (1) | 2023.10.23 |
| 쉽게 배우는 알고리즘-04정렬 (1) | 2023.10.23 |
| 쉽게 배우는 알고리즘-03점화식과 알고리즘 복잡도 분석 (1) | 2023.10.23 |
| 쉽게 배우는 알고리즘-02 알고리즘 설계와 분석의 기초 (1) | 2023.10.23 |