Yocker
  1. Yocker
  3. La complessità temporale di contiene (object o), in una lista array di oggetti
Intereting Posts
Come colbind a un ancoraggio con nome in Multimarkdown? C’è un modo per creare automaticamente il file package.json per i progetti Node.js Interrogare gli utenti che “gradiscono” la mia pagina Facebook jQuery Plugin: aggiunta della funzionalità di callback Comprimi / concateni / aggrega una colonna con una singola stringa separata da virgola all’interno di ciascun gruppo Rails 3: selezionare con Include? Entity Framework / Linq EXpression conversione da stringa a int Cercapersone con LINQ per oggetti Esegui l’applicazione Java all’avvio di Windows Esclusione di Chrome Access-control-allow-origin sul file system locale? L’uso di SqlCommand con parametri rende il mio programma immune all’iniezione SQL? Come elencare le proprietà di un object JavaScript? In C, sono puntatori di array o utilizzati come puntatori? Come chiamare la stored procedure in una vista? Come posso visualizzare le differenze per carattere in un file diff unificato?

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