2
QuickSelect가 n 크기의 정렬되지 않은 집합에서 임의의 요소 인 을 찾는 좋은 알고리즘이라고 생각되는 이유가 궁금합니다. 원하는 부분을 찾을 때까지 모든 요소를 하나씩 검토하면 O (n) 개의 비교가 필요합니다. 즉 빠른 선택의 경우와 훨씬 더 쉽습니다.QuickSelect 대 선형 검색
나는 이것에 대해 뭔가 중요한 것을 놓치고 있습니까? QiuckSelect가 선형 검색보다 성능이 좋은 경우가 있습니까?
에서 k 번째 작은 (큰) 숫자 (항목)을 찾는 데 더 나은 무엇입니까? –
아, 그게 내가 놓친거야! 나는 k 번째 가장 큰/가장 작은 요소를 찾는 것에 대해 생각하지 않았습니다. 고맙습니다! – wodzu