La complexité algorithmique mesure les ressources nécessaires (temps ou espace) pour exécuter un algorithme en fonction de la taille de l'entrée. Elle est souvent exprimée en notation Big O.
Un algorithme de tri à bulles a une complexité en temps de O(n²), où n est le nombre d'éléments à trier.
La complexité algorithmique mesure les ressources nécessaires (temps ou espace) pour exécuter un algorithme en fonction de la taille de l'entrée. Elle est souvent exprimée en notation Big O.
Un algorithme de tri à bulles a une complexité en temps de O(n²), où n est le nombre d'éléments à trier.
QCM, colles orales IA, flashcards et cours complets — 100% gratuit.
Commencer à réviser