On vous donne une fonction qui vérifie si une liste contient des doublons en utilisant une approche force brute (complexité O(n^2)). Votre tâche est de réécrire cette fonction pour atteindre une complexité temporelle de O(n log n) ou O(n). Expliquez la logique derrière votre optimisation, les structures de données utilisées et les compromis éventuels en termes de complexité spatiale. Fournissez le pseudocode ou le code dans un langage de votre choix.