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

Временная сложность получения элемента по его порядковому номеру в массиве (ArrayList или обычном массиве) — O(1), то есть операция выполняется за константное время.

Это связано с тем, что массивы хранят элементы в непрерывной области памяти, и доступ к элементу по индексу осуществляется напрямую через вычисление адреса.

Пример на Java:

int[] arr = {10, 20, 30, 40};
int element = arr[2]; // Получаем третий элемент (30) за O(1)

Однако, если речь идёт о связанных списках (LinkedList), то доступ по индексу будет иметь временную сложность O(n), так как нужно пройти по элементам от начала до нужного.