Revision as of 11:58, 20 September 2020 edit Geysirhead (talk \| contribs) Extended confirmed users 20,212 edits removed Category:Algorithms; added Category:Streaming algorithms using HotCat ← Previous edit		Revision as of 18:59, 16 October 2020 edit undo 140.80.199.91 (talk) →Example problems solvable by one-pass algorithms Next edit →
Line 17: Given a list of numbers: * Find the ''k'' largest or smallest elements, ''k'' given in advance. * Find the [[summation\|sum]], [[mean]], [[variance]] and [[standard deviation]] of the elements of the list. [[Algorithms_for_calculating_variance]] Given a list of symbols from an alphabet of ''k'' symbols, given in advance.

One-pass algorithm: Difference between revisions