Durchschnittliche statischtische Trefferanzahl pro Zeit

[himitsu]

treffer := versuche * (Length(b) / Length(a))

treffer := versuche_pro_zeit * zeit * (Length(b) / Length(a))


Entspricht dann dem statistischen Mittel, bei Optimalverteilung des "Zuffals", über unendlich Zeit (oder irgendwie so).


Wobei du hier noch ein Problem hast, denn wenn "führe eine operation durch" nur etwas Länger dauert, als die Auswahl eines elemente, dann ist das "Suchen" nach dem nächsten passenden Element viel schneller, als das Ausführen.

Es kann also rechnerisch am Ende sogar auf nahezu O(1) kommen, da die Suche verhältnismäßig keine relevante Zeit verbrauchen könnte.
Also
treffer := zeit / dauer_pro_durchführen

Die oberen Formeln würden dann quasi das maximale Optimium (oder so) darstellen.