Utilisation des sets dans l'exercice TOSA

Hello La team.
Sur l'exercice tosa (recherche du minimum excluant) il est dit dans l'aide de penser à utiliser un set. cela marche très bien sans les set. Je voulais juste savoir pourquoi cette consigne. A t'on un intéret particulier à utiliser un set?

Salut,

En fait, quand on parle en complexité, avec un set c'est beaucoup plus efficace.

L'utilisation d'un set permet une recherche enO(1) pour vérifier si un entier est présent, contre O(n) avec une liste. (en moyenne).

https://www.docstring.fr/blog/4-facons-doptimiser-votre-code-python/

ok. c'est une question d'efficacité alors. Merci