Yocker
  1. Yocker
  3. La complessità temporale di contiene (object o), in una lista array di oggetti
Intereting Posts
Trovare buchi nei set di punti 2D? Più istruzioni di selezione in una singola query Spline Split Spark Dataframe colonna di colonne in più colonne Come eseguire il file .sql usando powershell? Come inoltrare file di grandi dimensioni con RestTemplate? Perché dovrei usare urlencode? Differenza tra comportamento indefinito e mal formato, nessun messaggio diagnostico richiesto Certificato SSL rifiutato cercando di accedere a GitHub su HTTPS dietro il firewall Come lanciare self a UnsafeMutablePointer digita swift Come rimuovere le linee che appaiono sul file B da un altro file A? Perché le DLL a 64 bit passano a System32 e DLL a 32 bit a SysWoW64 su Windows a 64 bit? Spring DI – La proprietà Autowired è nullo in un servizio REST C’è un modo per creare una stringa dall’array utf16 in swift? Colore in git-log Esecuzione di un altro programma nel file bat di Windows e non creare un processo secondario

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