6
in O (n) time: trova il massimo elemento nel set in cui il confronto non è transitivo
Il titolo afferma la domanda. Abbiamo come input un elenco di elementi, che possiamo confrontare (determinare quale è il più grande ). Nessun elemento può essere uguale. Punti chiave: Il confronto non è transitivo (pensa alle forbici di carta rock): questo può essere vero: A> B, B> C, C> A …