Какова временная сложность получения элемента по индексу в массиве?

Компании, где спрашивали

VK