Elemento più frequente
Quest'algoritmo si generalizza facilmente a trovare tutti gli elementi la cui frequenza è superiore a una certa soglia 1/k, dove k è un parametro intero, naturalmente sempre in tempo lineare e spazio costante, ed essendo semplice da implementare credo sia una soluzione molto efficiente anche nella pratica (es. database).