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
elistIterator
eseguite in tempo costante. L’operazione diadd
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