Временная сложность содержит (Object o), в ArrayList объектов

Question

Как следует из названия, мне было интересно, какова временная сложность метода contains () ArrayList.

Answer 1

O(n)

Операции size, isEmpty, get, set, iterator и listIterator выполняются в постоянное время.Операция add выполняется в амортизированном постоянном времени , то есть добавление n элементов требует времени O (n).Все остальные операции выполняются за линейное время (грубо говоря).Коэффициент константы является низким по сравнению с таковым для реализации LinkedList.

http://download.oracle.com/javase/6/docs/api/java/util/ArrayList.html

Answer 2

это O (n) для ArrayList