2 중앙값을 계산하기위한 정확한 비교 횟수 크 누스의의 볼륨 III 컴퓨터 프로그래밍의 예술 (3.2 절 제 5 장)을 나열하는 다음 표 포함 정확한 비교의 최소 번호가 선택해야 규모의 정렬되지 않은 세트에서 일 작은 요소 모두를 위해, . 이 표는 공지 된 폐쇄 형태의 표현과 함께 과 나타내고, 대부분 이 기술 분야의 상태 1976 등을 .n 1 … 25 ds.algorithms reference-request co.combinatorics sorting selection