6
in O (n) Zeit: Finde das größte Element in der Menge, in der der Vergleich nicht transitiv ist
Titel gibt die Frage an. Wir haben als Eingaben eine Liste von Elementen, die wir vergleichen können (bestimmen, welches das größte ist ). Kein Element kann gleich sein. Wichtige Punkte: Der Vergleich ist nicht transitiv (denken Sie an eine Steinpapierschere): Dies kann wahr sein: A> B, B> C, C> A …