en tiempo O (n): encuentre el elemento más grande en el conjunto donde la comparación no es transitiva
El título establece la pregunta. Tenemos como entradas una lista de elementos que podemos comparar (determinar cuál es el mejor ). Ningún elemento puede ser igual. Puntos clave: La comparación no es transitiva (piense en piedra, papel o tijera): esto puede ser cierto: A> B, B> C, C> A...