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

Примеры ответов: