Yocker
  1. Yocker
  3. La complessità temporale di contiene (object o), in una lista array di oggetti
Intereting Posts
Script MSBuild e pubblicazione VS2010 applicano Trasformazione Web.config Perché ci sono digrammi in C e C ++? Contratto comparabile e comparatore per quanto riguarda il nulla Quando è una funzione troppo lunga? Html.Partial vs Html.RenderPartial e Html.Action vs Html.RenderAction MKAnnotationView – Blocca vista annotazione personalizzata per appuntare gli aggiornamenti di posizione Oracle (Old?) Joins – Uno strumento / script per la conversione? Come abbinare i caratteri cirillici con un’espressione regolare Jersey Client API – autenticazione Come posso applicare una class CSS a Html.ActionLink in ASP.NET MVC? Come fermare l’evento che bolle con jquery dal vivo? Svantaggi di scanf Rimozione degli elementi HTMLCollection dal DOM Permessi file corretti per WordPress Cosa c’è di così sbagliato nell’usare GC.Collect ()?

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