La complexité temporelle est la complexité de calcul qui décrit le temps nécessaire à l'exécution d'un algorithme.
La complexité temporelle est généralement estimée en comptant le nombre d'opérations élémentaires effectuées par l'algorithme, en supposant que chaque opération élémentaire nécessite une durée fixe. Ainsi, la quantité de temps nécessaire et le nombre d’opérations élémentaires effectuées par l'algorithme sont supposés différer d'au plus un facteur constant.