Function stats::median

source ·
pub fn median<I>(it: I) -> Option<f64>where
    I: Iterator,
    <I as Iterator>::Item: PartialOrd + ToPrimitive,
Expand description

Compute the exact median on a stream of data.

(This has time complexity O(nlogn) and space complexity O(n).)