Quel algorithme est utilisé pour rechercher un élément par sa position dans un tableau, et quelle est sa complexité temporelle?

При поиске элемента по его позиции (индексу) в массиве используется прямой доступ по индексу — алгоритм называется индексированным доступом.

Массивы в Java реализованы как непрерывный блок памяти, поэтому доступ к элементу по индексу происходит за константное время O(1). Это значит, что независимо от размера массива, время доступа к элементу по позиции не меняется.

Пример:

int[] arr = {10, 20, 30, 40};
int element = arr[2]; // Получаем 3-й элемент (индекс 2), это быстро и эффективно

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