Avancé
Refactoring Algorithmique et Complexité
Réduction de la complexité temporelle et spatiale de code existant.
📝 محتوى الأمر
Analyse le bout de code suivant écrit en [LANGAGE] :
[INSÉRER CODE]
Ta mission :
1. Détermine la complexité temporelle (Big O) actuelle et la complexité spatiale.
2. Identifie les inefficacités algorithmiques (boucles imbriquées, structures de données inadaptées, appels redondants).
3. Propose une version refactorisée du code qui minimise la complexité.
4. Justifie tes choix de structures de données (ex: HashSet pour la recherche O(1) vs Array O(n)).
5. Compare les deux approches avec des scénarios de charge faible et élevée.