Худшее время работы метода contains() для элемента, который есть в ArrayList, равно O(n), где n - это размер списка. Это происходит из-за того, что при поиске элемента в списке приходится перебирать каждый элемент списка, чтобы найти требуемый элемент. Таким образом, если список содержит много элементов, то поиск элемента с помощью contains() может занять значительное время. Однако, так как ArrayList основан на массиве, то при поиске элемента можно использовать индексацию, что позволяет сделать поиск быстрее...

Худшее время работы метода contains() для элемента, который есть в LinkedList, равно O(n), где n - это размер списка. Это происходит из-за того, что при поиске элемента в списке приходится перебирать каждый элемент списка, начиная с головы или с конца, чтобы найти требуемый элемент. Таким образом, если список содержит много элементов, то поиск элемента с помощью contains() может занять значительное время. Это может быть проблемой при работе с большими списками или когда нужно осуществлять множество поисковых запросов...