Revision as of 17:06, 14 April 2021 edit Dmh (talk \| contribs) 12 edits m s/average/mean/ ← Previous edit		Revision as of 17:07, 14 April 2021 edit undo Dmh (talk \| contribs) 12 edits mNo edit summary Next edit →
Line 31: * Find the [[mode (statistics)\|modes]] (This is not the same as finding the most frequent symbol from a limited alphabet). * Sort the list. * Count the number of items greater than or less than the [[mean]]. However, this can be done in constant memory with two passes: Pass 1 ~~find~~finds the average and pass 2 does the counting. This two-pass algorithm is a [[streaming algorithm]] but not a one-pass algorithm. == References==

One-pass algorithm: Difference between revisions