Quote:
Originariamente inviato da !fazz
l'algoritmo semplice di ricerca iterativa (quello con due cicli ) va benissimo se il numero di elementi è limitato, se diventano parecchi (milioni o più) forse è meglio pensare ad alcuni trucchetti per ridurre il tempo di esecuzione come ad esempio, il primo che mi viene in mente usare una hash table e verificare se ci sono doppioni solamente nelle collisioni
|
esattamente:hastable e via per controllare se il numero e gia stato generato / trovato