One-pass algorithm: Difference between revisions

Revision as of 23:16, 19 September 2009

Revision as of 11:52, 3 November 2009

Line 1:

{{Unreferenced|date=January 2007}}

{{orphan|date=November 2009}}

In computing, a '''one-pass algorithm''' is one which reads its input exactly once, in order, without unbounded [[Buffer (computer science)|buffering]]. A one-pass algorithm generally requires O(n) (see [[Big O Notation|'big O' notation]]) time and less than O(n) storage (typically O(1)), where n is the size of the input.

Line 26 ⟶ 29:

* Sort the list.

{{DEFAULTSORT:One-Pass Algorithm}}

[[Category:Algorithms]]

[[Category:Articles lacking sources (Erik9bot)]]