std_dev::percentile

Function median_of_medians

source
pub fn median_of_medians<T: Ord + Clone + PercentileResolve>(
    values: &mut [T],
    target: impl OrderedListIndex,
) -> MeanValue<T>
Expand description

Same result as percentile_rand but in deterministic linear time. But probabilistically way slower.