Bonjour,

Je me pose des questions au sujet de la complexité des opérations sur les vector.

En voici quelques unes :

  • complexité de size()
  • complexité de capacity()
  • lors de la reallocation, quelle est la nouvelle taille ? le double de la capacité actuelle, la capacité actuelle +1 ?
  • l'opérateur [] est-il beaucoup plus rapide que at() ?


Merci de m'éclairer !