Ποιος είναι ο χρόνος εκτέλεσης για την πρόσβαση σε ένα στοιχείο με βάση το δείκτη σε ένα κοντέινερ vector;

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

Пример:

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