Re: Ripetizione di elementi in arrays

[Matteo Cortonesi <m_cortonesi at ticino dot com>]

Comunque alla fine ho implementato un algoritmo di sorting che ha un  
ordine di complessità di O(n*log(n)) (comb-sort).
Poi ho ordinato la mia array di stringhe (ho definito le funzioni  
maggiore e minore in modo che le stringhe che vengono prima  
alfabeticamente sono minori di quelle che vengono dopo).
Una volta ordinata basta percorrerla una volta e si contano quanti  
elementi di fila ci sono.
In questo modo l'algoritmo ha una complessità totale di O(n*log(n)).  
(mentre la funzione countoccurrencies usa O(n), ma dato che la devo  
usare n volte alla fine esce O(n^2))
Usando RadixSort o BucketSort al posto di comb-sort si arriva  
finalmente ad O(n) totale (anche se si deve poi utilizzare O(n)  
spazio ausiliare).
Saluti
Matteo