24443번 - 알고리즘 수업 - 선택 알고리즘 4
지문에 있는 코드를 그대로 구현한다면, 길이 5의 그룹의 중앙값은 재귀적으로 구하지 말고 변수 3개를 써서 구하는 것이 빠릅니다.
( stl 정렬 또는 N^2 정렬은 시간 초과 )
그리고, STL에 있는 "nth_elemet" 함수로 훨씬 빠르게 풀립니다.
댓글을 작성하려면 로그인해야 합니다.
iktk 2년 전 1
지문에 있는 코드를 그대로 구현한다면, 길이 5의 그룹의 중앙값은 재귀적으로 구하지 말고 변수 3개를 써서 구하는 것이 빠릅니다.
( stl 정렬 또는 N^2 정렬은 시간 초과 )
그리고, STL에 있는 "nth_elemet" 함수로 훨씬 빠르게 풀립니다.