Quelle est la complexité temporelle de rechercher un élément dans la structure de données ArrayList?

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

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

Итого:

• Доступ по индексу: O(1)
• Поиск по значению: O(n)