Re: Ripetizione di elementi in arrays

[Gualeni Giovanni <ggualeni at tiscali dot it>]

Il giorno 06/mag/06, alle ore 14:01, Matteo Cortonesi ha scritto:

> Se ad esempio avessi solo 10 stringhe di 6 caratteri dovrei  
> costruire un istogramma con tutti i bins per tutte le stringhe da 0  
> a 6 caratteri con un alfabeto di 26 caratteri, quindi avrei un  
> tempo di esecuzione esponenziale O(e^n)
> Ribadisco che è colpa mia che non ti ho spiegato esattamente la mia  
> situazione..
> Altri suggerimenti?
Un loop. Trasformi il vettore con le stringhe in una matrice. La  
seconda colonna conterra' il contatore incrementato ad ogni test  
positivo che chiudera' il ciclo. Questo ripetuto fino ad esaurimento  
elementi.
Non e' certo veloce ma gia' il riordino alfabetico delle stringhe  
accelera il processo.
Giovanni