Сложность времени для contains (Object o) в ArrayList of Objects

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