Thème : Algorithmique
❓ Problématique
Comment les algorithmes de tri par comparaison illustrent-ils les notions de complexité temporelle et les compromis en programmation ?
🎓 Questions possibles du jury
Pourquoi dit-on que la complexité du Tri à bulles est O(n²) ? Pouvez-vous expliquer le calcul du nombre de comparaisons ?
Quel est l'avantage principal du Tri fusion sur le Tri rapide, et inversement ?
Prêt à t'entraîner ? Ketty joue le jury et te pose les vraies questions.
💡 Conseils
- ✓Maîtrisez bien la définition de la notation grand O et sachez l'appliquer sur un exemple simple.
- ✓Préparez-vous à tracer manuellement l'exécution d'un algorithme sur un petit tableau.
- ✓Pensez à mentionner l'existence de la fonction sorted() en Python et de sa complexité (Timsort).
