Какая сложность поиска в ArrayList

Поиск в `ArrayList` имеет линейную сложность **O(n)**, так как в худшем случае требуется перебрать все элементы. Если `ArrayList` отсортирован, можно использовать `Collections.binarySearch()`, тогда сложность снижается до **O(log n)**. **Пример:** ```java ArrayList list = new ArrayList<>(List.of(1, 2, 3, 4, 5)); // Линейный поиск (O(n)) int index = list.indexOf(3); // Бинарный поиск (O(log n)) — только для отсортированных списков! Collections.sort(list); int binaryIndex = Collections.binarySearch(list, 3); ```