선택 알고리즘은 중간

가능한 중복을 확인하는 방법은 다음과 같습니다
How to calculate or approximate the median of a list without storing the list 선택 알고리즘은 중간

나는 선택/빠른 정렬을 사용하여 중간 값을 찾기 위해 C 번호에게 알고리즘을 사용하여 적용 할. 그러나 나는 중앙값을 얻기 위해 전체 배열을 정렬하고 싶지 않습니다.

사용할 수 있습니까?

왜 전체 배열을 정렬하지 않겠습니까? 정확한 중앙값 (추측치는 아닌 것으로 추정)을 찾기위한 키포인트이기 때문에 전체 배열을 정렬하는 것이 필수적이라고 생각합니다. – Abbas

게시 된 링크는 [tag : C#]가 아니지만 알고리즘을 쉽게 적용 할 수 있습니다. . –

@ Abbas 전체 배열을 정렬하는 것은 매우 비싸다 !! –

위키 백과의 항목 Selection Algorithm에는 중간 값의 중간 값 접근 방식이 포함되어 있으며 사용자의 요구 사항에 맞는 것으로 보입니다. 특히 O (n)의 최악의 경우 성능을가집니다.

2011-11-24 19:41:08

답변