Junior — Middle
Pouvez-vous classer les indicateurs algorithmiques caractéristiques par ordre croissant?
sobes.tech IA
Réponse de l'IA
Les indicateurs algorithmiques caractéristiques (complexités) sont généralement classés comme suit :
- O(1) — temps constant
- O(log n) — temps logarithmique
- O(n) — temps linéaire
- O(n log n) — temps linéaro-logarithmique
- O(n²) — temps quadratique
- O(n³) — temps cubique
- O(2^n) — temps exponentiel
- O(n!) — temps factoriel
Par exemple, la recherche dans un tableau trié par recherche binaire est O(log n), et le tri à bulles est O(n²).