オブジェクトのArrayList内のcontains（Object o）の時間の複雑さ

Question

タイトルが言っているように、ArrayListのcontains（）メソッドの時間の複雑さを知りたいと思いました。

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) for ArrayList