Quel est le temps d'exécution pour accéder à un élément par index dans un conteneur vector ?

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

Пример:

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