알고리즘 구하는건데 도와주라.

[12(118.44)]

임의의 서로다른 n개의 정수들이 배열에 저장되어있는경우를 가정하자.최고 작은수와 최고작은수 및 중간의수를 구하는 알고리즘을 k-selection 알고리즘이용하여 설계하라는데 인터넷에도안뜨고..어떻게 찾아봐야되는거야??

[asdf(98.212)]

그냥 k selection 알고리즘 세개 쓰는거네.....

[12(118.44)]

알려주면 안대??구글에검색해바도 안떠..

[asdf(98.212)]

아니 k-selection 알고리즘 그냥 쓰면 되는데 알려줄게 어디있다는건지... 설마 강의 노트보기도 귀찮다는건가...

[12(118.44)]

k-selection 이라는게 책에없어서 그래..

[asdf(98.212)]

k-selection 알고리즘이란 길이 n의 배열이 있을때 k번째로 큰 원소를 O(n) 시간에 찾아내는 알고리즘이다. 퀵소트 배울때 이 알고리즘도 같이 배우는데 설마 퀵소트도 안배웠다고 하지는 않겠지? 사실 나도 배운지 오래되서 자세한건 기억이 가물가물하다.

[asdf(98.212)]

책에 퀵소트 부분 보길

[12(118.44)]

땡큐!!