6
en temps O (n): trouver le plus grand élément de l'ensemble où la comparaison n'est pas transitive
Le titre pose la question. Nous avons en entrée une liste d'éléments que nous pouvons comparer (déterminer lequel est le plus grand ). Aucun élément ne peut être égal. Points clés: La comparaison n'est pas transitive (pensez aux ciseaux de papier de roche): cela peut être vrai: A> B, B> …