1
내가 35 개 요소누구나 median 알고리즘의 중간 값을 간단하게 설명 할 수 있습니까?
목록3 7 4 6 9 12 11
4 5 6 8 2 7 11
23 12 4 7 3 9 8
4 5 6 3 2 1 9
9 3 4 5 6 1 14
T (N) < = T (N/5) + T로 중앙값 알고리즘의 평균을 적용 할 (7N/10) + O (n)이 실패한다.
이유를 설명해 주시겠습니까?
위키 백과에서 다음과 같이 설명합니다. http://en.wikipedia.org/wiki/Selection_algorithm#Properties_of_pivot – Mehrdad
위키 피 디아는 T (n) <= T (n/5) + T (7n/10) + O)하지만 내가 시도했을 때 거짓 일이 일어났습니다 – karthik
"거짓 일"무슨 뜻인가요? 또한, 다음과 같은 질문은 도움이 될 수도 있습니다 (이 질문은 아마도 중복이지만, 나는 당신이 "T (n) <= T (n/5) + T (7n/10) + O (n) "실패) : http://stackoverflow.com/questions/9489061/understanding-median-of-medians-algorithm –