Seite 1 von 1

Modus (häufigster Wert) Ermittlung

Verfasst: Donnerstag 21. Juli 2011, 23:56
von smith0815
Hi

wie der Titel schon verrät bin ich auf der Suche nach dem Wert, der am häufigsten in einer Liste vorkommt.
Die Liste hat etwa 400.000 Einträge.

Die Werte liegen im Bereich von 0 - 200, wobei nicht jeder Wert in diesem Bereich vorkommt.

Hat jemand eine Idee wie ich das Problem lösen kann?

Re: Modus (häufigster Wert) Ermittlung

Verfasst: Freitag 22. Juli 2011, 00:20
von BlackJack
@smith0815: Die Stichworte sind Histogramm, `collections.defaultdict` beziehungsweise `collections.Counter`, `max()` und dort das `key`-Argument.