Каква е сложността на операциите за контейнерите std::vector и std::list в C++?

std::vector

• Достъп по индекс: O(1)
• Добавяне в края (push_back): амортизирано O(1)
• Вмъкване или изтриване в средата: O(n), тъй като е необходимо преместване на елементите
• Итерация: O(n)

std::list (двусвързан списък)

• Достъп по индекс: O(n), тъй като е необходим последователен преход
• Вмъкване и изтриване навсякъде (ако има итератор): O(1)
• Итерация: O(n)

Следователно, vector е ефективен за бърз достъп и добавяне към края, а list — за чести вмъквания и изтривания в средата без необходимост да се преместват елементите.