Zufallszahlen im Bereich Von-Bis, ohne Zurücklegen

[sx2008]

Vielleicht geht es auch noch anderst:
Angenommen mein Bereich liegt zwischen 1 und 47269 (so viele User hat die DP ).
Dann wäre es doch günstiger, sich nur die gezogenen Zahlen zu merken; das braucht weniger Resourcen.
Wenn dann z.B. schon 5 Zahlen gezogen wurden, dann muss man eine Zufallszahl zwischen 1 und 47269-5 erzeugen.
Jetzt muss man aber alle schon gezogenen Zahlen berücksichtigen.
Die neue Zufallszahl heisst X.
Die Menge der gezogenen Zahlen heisst M.
Für jede Zahl in M, die kleiner oder gleich X ist, muss X um eins erhöht werden.
Damit überspringt man sozusagen alle Zahlen in M.
Nachdem man alle Zahlen in M geprüft hat, fügt man X zur Liste/array der gezogenen Zahlen hinzu und gibt X zurück.
Je mehr Zufallszahlen gezogen werden umso länger dauert der Vergleich mit M.
(es spielt keine Rolle, in welcher Reihenfolge man X den Zahlen in M vergleicht)
Bei kleinem Wertebereich ist alzaimar's Algorithmus besser; bei grossem Wertebereich hat mein Algorithmus den Vorteil deutlich resourcensparender zu sein.

Man könnte sich auch eine Kombination der beiden Algorithmen vorstellen:
Bis zu einen bestimmten Anzahl von Ziehungen merkt man sich die gezogenen Zahlen und wendet obigen Algo an.
Ab dann kopiert man die verbleibenden Zahlen in eine Liste, bringt diese in Unordnung und zieht dann nur noch aus dieser Liste.