richard0326   5달 전

앞에서 부터 선택 정렬을 하다가 k번째 값이 나올 경우, 함수에서 값을 나오게끔 했는데도, 시간초과가 나오네요...

어떻게 해야할까요? 도와주세요.


아 그리고 소스의 시간복잡도를 kn으로 생각했는데, 그래서 n이라고 생각하고 있습니다.

잘못된 건가요?

indioindio   5달 전

마지막 수를 물어보면 O(n^2)이 될 것 같네요

kth element 알고리즘을 사용하셔야 할 것 같습니다.

richard0326   5달 전

네 다시 공부해봐야겠네요 ㅠㅠ

댓글을 작성하려면 로그인해야 합니다.