a selection algorithm is an algorithm for finding the kth smallest number in a list or array
여러 개의 데이터가 무작위로 있을 때 전체 데이터에서 매번 가장 작은 (또는 가장 큰) 데이터를 선택하여 데이터 간의 위치를 변경하는 과정을 반복하여 데이터를 오름차순(또는 내림차순)으로 정렬할 때 사용
01 평균 선형 시간 선택 알고리즘
02 최악의 경우에도 선형 시간을 보장하는 선택 알고리즘
'전공 > 알고리즘' 카테고리의 다른 글
| Graph Algorithms (Based on DFS) (0) | 2023.01.09 |
|---|---|
| 중간고사 (0) | 2022.10.27 |
| Ch03. 점화식과 알고리즘 복잡도 분석 (0) | 2022.10.26 |
| Ch01, Ch02 (0) | 2022.10.26 |
| Ch06 검색트리 (0) | 2022.10.26 |