Junior — Middle
Quelle est la complexité temporelle de l'opération de suppression d'un élément d'un tableau dynamique?
sobes.tech IA
Réponse de l'IA
La complexité temporelle de la suppression d'un élément d'un tableau dynamique dépend de la position de l'élément à supprimer :
- Si le dernier élément est supprimé, l'opération est O(1), car la taille du tableau est simplement réduite.
- Si un élément au milieu ou au début est supprimé, il faut décaler tous les éléments suivants vers la gauche, ce qui prend O(n) en temps, où n est le nombre d'éléments après celui supprimé.
Ainsi, dans le pire des cas, la suppression d'un tableau dynamique est O(n).