"중앙값의 중앙값"알고리즘 이해 다음 예제에서 "중앙값의 중앙값"알고리즘을 이해하고 싶습니다. 우리는 각각 5 개의 요소가있는 9 개의 그룹으로 나누어 진 45 개의 고유 번호를 가지고 있습니다. 48 43 38 33 28 23 18 13 8 49 44 39 34 29 24 19 14 9 50 45 40 35 30 25 20 15 10 51 46 41 36 31 26 21 16 53 52 47 42 37 32 27 22 17 54 첫 번째 단계는 모든 그룹을 정렬하는 것입니다 (이 경우 이미 정렬되어 있음). 두 번째 단계는 재귀 적으로 중앙값 ( 50 45 40 35 30 25 20 15 10) 의 "진정한"중앙값을 찾습니다. 즉, 세트는 두 그룹으로 나뉩니다. 50 25 45 20 40 15 35 1..