Grüßt euch ihr Lieben,
ich habe folgendes Problem. Ich muss bei einem fiktiven Beispiel aus dem wahren Leben (Algorithmus) eine Laufzeitkomplexität ( best, average and worst case) zuorden.
Der fiktive fall lautet:
Bei einem fiktiven Speed-dating gibt es für jede Person einen optimalen Partner. Jede Beziehung ist hier symmetrisch (d.h. der optimale Mann für eine Frau hat immer eben diese als optimale Frau) und dass man das in einem 5-minütigen in einem Gespräch feststellen kann.
Haben Mann und Frau sich in einem Gespräch als optimale Partner erkannt, können beide aus dem Speed-Dating ausscheiden. Im Speed-Dating führen eine gleiche Anzahl n von Männern und Frauen, d.h. insgesamt 2n Personen Gespräche.
Ich wollte das der Notaion O(n^2) zuordnen, aber das macht irgendwie kein Sinn, weil hier beide aus dem Speed-dating ausscheiden, wenn Sie sich als perfekte Partner erkannt haben. Hat jemand eine Idee wie man diesen Fall als Algorithmus in best, aver.. und worst case zuordnen kann?