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

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

АЙ-ТЕКО

СБЕР

IT One

айтеко