pub fn quartiles<I>(it: I) -> Option<(f64, f64, f64)>where
I: Iterator,
<I as Iterator>::Item: PartialOrd + ToPrimitive,
Expand description
Compute the exact 1-, 2-, and 3-quartiles (Q1, Q2 a.k.a. median, and Q3) on a stream of data.
(This has time complexity O(nlogn)
and space complexity O(n)
.)