Elemento più frequente

Programmazione, algoritmica, teoria dell'informazione, ...
Avatar utente
rand
Messaggi: 109
Iscritto il: 29 ott 2006, 01:11
Località: Vedi avatar

Messaggio da rand » 02 giu 2007, 18:34

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).

Rispondi