Kokia yra elemento paieškos pagal indeksą algoritminė sudėtingumas?

O(1).

При поиске элемента по индексу в большинстве структур данных (например, в массивах или ArrayList в Java), адрес памяти ячейки, соответствующей индексу, может быть вычислен напрямую. Это требует константного времени, независимо от размера структуры данных.