k번째 작은 원소를 찾는 알고리즘 중에

worst case 에도 O(n) 인 알고리즘이 있다고 들었습니다

partition 을 사용해도 worst case 에 O(n^2) 일텐데

그런 알고리즘이 무엇인가요