97mjh1012   2년 전

이 문제는 Quick selection으로는 못 푸나요....? 특정 위치의 원소만 찾을때는 이게 제일 빠르다고 들었는데.. ㅠㅠ


chogahui05   2년 전

네..^^;; Quick select가 O(원소갯수)일 거구.. 평균적으로

10만 * 5000 아닌가요? 시간 초과 날 거 같은데용..^^;;

djm03178   2년 전

하나의 쿼리를 수행한다면 quick selection이 평균적으로 제일 빠르겠지만, m개의 쿼리를 수행해야 하는 상황에서는 더 좋은 방법이 있습니다.

사실 상당히 어려운 문제입니다.

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