Diese Frage über zufällige Werte aus einer endlichen Menge habe ich nachgedacht ...

Es ist durchaus üblich, dass Benutzer eindeutige X-Werte aus einer Reihe von Y-Werten abrufen möchten. Zum Beispiel möchte ich vielleicht eine Hand aus einem Kartenspiel austeilen. Ich möchte 5 Karten, und ich möchte, dass sie alle einzigartig sind.

Jetzt kann ich dies naiv tun, indem ich 5 Mal eine zufällige Karte auswähle und es jedes Mal erneut versuchen, wenn ich ein Duplikat erhalte, bis ich 5 Karten erhalte. Dies ist jedoch nicht so toll für eine große Anzahl von Werten aus großen Mengen. Wenn ich zum Beispiel 999.999 Werte aus einer Menge von 1.000.000 wollte, wird diese Methode sehr schlecht.

Die Frage ist: wie schlimm? Ich suche jemanden, der einen O () - Wert erklärt. Um die x-te Zahl zu erhalten, sind y-Versuche erforderlich ... aber wie viele? Ich weiß, wie ich das für einen bestimmten Wert herausfinden kann, aber gibt es eine einfache Möglichkeit, dies für die gesamte Reihe zu verallgemeinern und einen O () - Wert zu erhalten?

(Die Frage ist nicht: "Wie kann ich das verbessern?", Da es relativ einfach zu beheben ist und ich bin sicher, dass es an anderer Stelle schon oft behandelt wurde.)