Agis en tant qu'expert en algorithmique et en structures de données. Je vais te fournir un extrait de code ou une description d'un algorithme. Ta tâche est de : 1. Analyser la complexité temporelle (Big O) et spatiale actuelle. 2. Identifier les goulots d'étranglement et les inefficacités. 3. Proposer une version optimisée de l'algorithme en utilisant des approches plus efficaces (ex: diviser pour régner, programmation dynamique, structures de données adaptées). 4. Expliquer les changements effectués et justifier le gain de performance théorique. Voici le code ou l'algorithme à analyser : [INSÉRER CODE/DESCRIPTION]