bonjour
j'ai besoin de comprendre la signification de o(1) et o(n).
en effet je dois faire un exposé sur la bibliothéque STL, pour cela je suis en train de lire des documents sur les conteneurs de STL, notamment le vector mais je n'arrive pas à comprendre la signification de ces symboles(o(1) et o(n)) et voila le contexte où je trouve probléme:
merci d'avanceLeurs principales caractéristiques de vector sont les suivantes :
- Accès indexé aux éléments en O(1)
- Ajout ou suppression d’un élément à la fin du vecteur sans
redimensionnement en O(1)
- Ajout ou suppression d’un élément à la fin du vecteur avec
redimensionnement en O(n)
Ajout ou suppression d’un élément à la fin du vecteur en O(1) amorti
-Ajout ou suppression d’un élément au milieu du vecteur en O(n) où n est la
taille du vecteur![]()
Partager