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

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

Пример:

int[] array = {10, 20, 30, 40};
int element = array[2]; // O(1) — доступ к третьему элементу