Glossaire · Développement
Complexité algorithmique
Aussi appelé : Complexité · Complexité en temps · Complexité en espace
Définition
La complexité algorithmique mesure les ressources (temps de calcul, mémoire) qu'un algorithme consomme en fonction de la taille des données qu'il traite. Elle ne se compte pas en secondes mais en ordre de grandeur, exprimé avec la notation Big O : un tri efficace traite un million d'éléments en quelques millions d'opérations, un tri naïf en mille milliards. Deux programmes qui donnent le même résultat peuvent donc avoir des coûts sans commune mesure.
Dans la pratique
La complexité explique la plupart des problèmes de performance qui apparaissent avec la croissance : un traitement correct sur un échantillon devient impraticable à l'échelle réelle. Elle fait partie des fondamentaux attendus d'un développeur backend ou data, et c'est un sujet classique d'entretien technique.
Termes liés
Définition rédigée par L'équipe Top Profil. Glossaire mis à jour le . Tous les termes du glossaire.