O(n), где n - количество элементов в списке. В худшем случае, метод должен просмотреть весь список, чтобы найти последний элемент.
Каково худшее время работы метода contains() для элемента, который присутствует в LinkedList?
O(n), где n - количество элементов в списке. В худшем случае, метод должен просмотреть весь список, чтобы найти последний элемент.
Короткий ответ
Что ответить на собеседовании
Подробный разбор
Ответ с пояснениями
O(n), где n - количество элементов в списке. В худшем случае, метод должен просмотреть весь список, чтобы найти последний элемент.