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)
.)
pub fn median<I>(it: I) -> Option<f64>where
I: Iterator,
<I as Iterator>::Item: PartialOrd + ToPrimitive,
Compute the exact median on a stream of data.
(This has time complexity O(nlogn)
and space complexity O(n)
.)