Voici une fonction qui résout un problème spécifique mais avec une complexité temporelle élevée : [Insérer pseudo-code ou description de fonction]. Analysez sa complexité actuelle en notation Big O. Proposez ensuite une version optimisée de l'algorithme qui réduit la complexité, expliquez le choix des structures de données utilisées et fournissez une comparaison empirique des deux approches.