Quote:
Originariamente inviato da Daniels118
Un milione di numeri non sono pochi, per verificare se ci sono duplicati con l'algoritmo semplice (due cicli annidati che confrontano ogni elemento con tutti gli altri), la complessità o(n^2) implica 1000000^2 = mille miliardi di operazioni!
E se capita un doppione bisogna sostituirlo con un altro numero casuale fino a quando non diventa unico!
La soluzione che ho proposto prima consente di generare direttamente numeri unici, casuali e distribuiti in modo uniforme.
|
Ma se hai un numero limitato di numeri? Supponiamo che il massimo numero che puoi inserire è 90 e devi sceglierne casualmente 10, e a prima botta ti esce 89...