Streaming algorithms

Der Boyer-Moore-Mehrheitswahlalgorithmus ist ein Algorithmus zur Ermittlung der Mehrheit einer Elementfolge. Er benötigt lineare Zeit und eine konstante Anzahl von Speicherwörtern. Benannt ist er nach Robert S.

In der Informatik verarbeiten Streaming - Algorithmen Eingabedatenströme als Sequenz von Elementen und durchlaufen die Daten typischerweise nur einmal (oder wenige Male).