Благодаря внутренней структуре, основанной на динамическом массиве, доступ к любому элементу по индексу (включая последний) происходит за константное время. Адрес элемента рассчитывается по формуле: адрес_начала_массива + индекс * размер_элемента.

Гузашта Оянда