La complexité en temps d'un algorithme sera exprimé par une fonction, notée T (pour Time), qui dépend : de la taille des données passées en paramètres : plus ces données seront volumineuses, plus il faudra d'opérations élémentaires pour les traiter.
On notera n le nombre de données à traiter.
Il existe trois structures algorithmiques différentes : - la structure linéaire ou séquentielle ; - les structures alternatives ou conditionnelles ; - les structures répétitives ou itératives.
La complexité d'un algorithme est une mesure de la quantité de temps et/ou d'espace requise par un algorithme.
La complexité temporelle est le temps nécessaire à l'exécution d'un algorithme, en fonction de la longueur des données en entrée.