La complexité temporelle d'une opération sur un tableau indique combien de temps il faut pour la réaliser en fonction de la taille du tableau (habituellement notée O(n), où n est le nombre d'éléments). La complexité spatiale indique combien de mémoire supplémentaire est nécessaire pour effectuer l'opération.

Par exemple, lors de la recherche d'un élément dans un tableau non trié, la complexité temporelle sera O(n), car il faut vérifier chaque élément, et la complexité spatiale sera O(1), si aucune mémoire supplémentaire n'est utilisée.

Précédent Suivant