Как рассчитать время работы с ArrayList

Время работы операций с `ArrayList` зависит от конкретной операции: 1. **Доступ по индексу (`get(int index)`)**: O(1) – константное время, так как используется массив под капотом. 2. **Добавление в конец (`add(E element)`)**: O(1) в среднем, но O(n) при расширении массива (копирование элементов). 3. **Добавление в середину (`add(int index, E element)`)**: O(n) – сдвиг элементов вправо. 4. **Удаление (`remove(int index)`)**: O(n) – сдвиг элементов влево. 5. **Поиск (`contains(Object o)`)**: O(n) – линейный поиск. Пример: ```java ArrayList list = new ArrayList<>(); list.add(1); // O(1) list.add(0, 2); // O(n) int num = list.get(0); // O(1) ```