complexité d’un algorithme

complexité algorithmique

INFORMATIQUE

La complexité d’un algorithme est l’ordre de grandeur du nombre d’opérations élémentaires qu’il exécute en fonction de la taille des donnée.
Son calcul permet de mesurer sa performance, la quantité de ressources qu’il utilise : généralement le temps de calcul (complexité temporelle ), ou bien l’occupation mémoire (complexité spatiale ) voire encore la complexité en longueur de programme.