Junior
Quelle est la complexité temporelle des algorithmes de tri QuickSort, BubbleSort et HeapSort en notation O?
sobes.tech IA
Réponse de l'IA
- Tri rapide (QuickSort):
- Cas moyen: O(n log n)
- Cas pire: O(n^2)
- Tri à bulles (BubbleSort):
- Cas moyen: O(n^2)
- Cas pire: O(n^2)
- Tri par tas (HeapSort):
- Cas moyen: O(n log n)
- Cas pire: O(n log n)