Pagina 3 di 3

Inviato: 02 giu 2007, 18:34
da rand
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).