Yocker
  1. Yocker
  3. La complessità temporale di contiene (object o), in una lista array di oggetti
Intereting Posts
link_to: conferma visualizza popup due volte Come passare l’elenco IEnumerable al controller in MVC incluso lo stato della casella di controllo? Bel modo di aggiungere un vettore a se stesso Come fermare un lavoro di zombi inarrestabile su Jenkins senza riavviare il server? Scarica API con cookie Membro ereditario “membro” C #: perché esiste? Perché questo programma si arresta in modo anomalo: passaggio di std :: string tra DLL Perché String.split necessita del delimitatore di pipe per essere sfuggito? Inner join vs Where Registrazione di un JsonConverter personalizzato a livello globale in Json.Net Ordinare in modo associativo una tabella in base al valore in Lua Come posso elencare tutti i processi in esecuzione in Windows? Come usare mysql JOIN senza ON condizione? Emulazione di un ciclo do-while in Bash Leggi l’url su stringa in poche righe di codice java

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