Ποιος είναι ο χειρότερος χρόνος εκτέλεσης της μεθόδου contains() για ένα στοιχείο που υπάρχει στη ArrayList;

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