Какое время выполнения операции доступа к элементу по индексу в контейнере vector?

В контейнере std::vector доступ к элементу по индексу осуществляется за константное время — O(1). Это возможно благодаря тому, что vector хранит элементы в непрерывном блоке памяти, что позволяет напрямую обратиться к элементу по смещению без обхода структуры.

Пример:

std::vector<int> v = {10, 20, 30};
int x = v[1]; // доступ к элементу со временем O(1)