Back to questions
Junior — Middle
60
Какова временная сложность поиска элемента в структуре данных ArrayList?
Answer from AI
sobes.tech AI
В структуре данных ArrayList (в Java это класс ArrayList) поиск элемента по индексу выполняется за время O(1), так как внутренне используется массив, и доступ по индексу — это операция с константным временем.
Однако, если речь идет о поиске элемента по значению (например, метод contains или indexOf), то временная сложность будет O(n), где n — количество элементов в списке, так как требуется перебрать элементы до нахождения совпадения.
Итого:
- Доступ по индексу: O(1)
- Поиск по значению: O(n)