Wat is de complexiteit van de bewerkingen voor de containers std::vector en std::list in C++?

std::vector

• Toegang via index: O(1)
• Toevoegen aan het einde (push_back): geamortiseerd O(1)
• Invoegen of verwijderen in het midden: O(n), omdat elementen verschuiven nodig is
• Iteratie: O(n)

std::list (dubbel gekoppelde lijst)

• Toegang via index: O(n), omdat een sequentiële doorloop nodig is
• Invoegen en verwijderen op elke plek (als er een iterator is): O(1)
• Iteratie: O(n)

Dus, vector is efficiënt voor snelle toegang en toevoegen aan het einde, terwijl list geschikt is voor frequente invoegingen en verwijderingen in het midden zonder elementen te hoeven verschuiven.