빠른 선택
Also known as Hoare's selection algorithm
정렬되지 않은 목록에서 k번째로 작은 요소를 찾는 선택 알고리즘
Key facts
- Algorithm.name
- Quickselect
- Algorithm.class
- Selection algorithm
- Algorithm.image
- Animated visualization of the quickselect algorithm. Selecting the 22st smallest value.
- Algorithm.caption
- Animated visualization of the quickselect algorithm. Selecting the 22nd smallest value.
- Algorithm.data
- Array
- Algorithm.best time
- O(n)
- Algorithm.average time
- O(n)
- Algorithm.time
- O(n2)
- Algorithm.space
- O(1)
via Wikipedia infobox
Wikidata facts
- Image
- Selecting quickselect frames.gif
via Wikidata · CC0