Hallo Ulli,
Nein, die randomisierten Verfahren da sind Schrott.
Mit einem deterministischen Verfahren bekommt man das schon in minimal möglicher Laufzeit. Die randomisierten Verfahren brauchen mindestens so lang, im Mittel sogar deutlich länger.
Grüße
Daniel