Thème : Algorithmique
❓ Problématique
En quoi l'analyse de la complexité en temps et en mémoire est-elle cruciale pour évaluer l'efficacité d'un algorithme de recherche ou de tri ?
🎓 Questions possibles du jury
Pourquoi la recherche dichotomique nécessite-t-elle un tableau trié ? Quelle serait sa complexité si on devait trier le tableau d'abord ?
Pouvez-vous donner un exemple d'algorithme où l'on sacrifie de la mémoire pour gagner du temps ?
Prêt à t'entraîner ? Ketty joue le jury et te pose les vraies questions.
💡 Conseils
- ✓Soyez capable de calculer la complexité d'un algorithme simple itératif ou récursif.
- ✓Ayez en tête les complexités des opérations de base sur les structures de données Python (listes, dictionnaires).
- ✓Préparez un exemple personnel de projet où la réflexion sur la complexité a été nécessaire.
