La complessità temporale di contiene (object o), in una lista array di oggetti

Come dice il titolo, mi chiedevo quale sia la complessità temporale del metodo contains () di ArrayList.

 O(n) 

Le operazioni di size , isEmpty , get , set , iterator e listIterator eseguite in tempo costante. L’operazione di add viene eseguita in tempo costante ammortizzato, ovvero, l’aggiunta di n elementi richiede tempo O (n). Tutte le altre operazioni vengono eseguite in tempo lineare (approssimativamente). Il fattore costante è basso rispetto a quello per l’implementazione di LinkedList.

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

è O (n) per ArrayList