Algorithmus zum Generieren von 1000 verschiedenen Ganzzahlen im Bereich [0,8000]? [Duplikat
Mögliches Duplizieren:
Wie können Sie effizient eine Liste von K nicht wiederholenden Ganzzahlen zwischen 0 und einer oberen Grenze N @ generiere
Was sind einige alternative Methoden zum Generieren von 1000 verschiedenen Zufallszahlen im Bereich [0,8000] im Gegensatz zu den folgenden:
naive-Methode: Generieren einer Zahl und Überprüfen, ob sie bereits im Array enthalten ist. O (n ^ 2)linear shuffle: Erzeugt eine Sequenz von 0 bis 8000, mische, nimm die ersten 1000. O (n)