Yocker
  1. Yocker
  3. La complessità temporale di contiene (object o), in una lista array di oggetti
Intereting Posts
Perché fmt.Println all’interno di una goroutine non stampa una riga? Come formattare una data JavaScript Ibernazione lenta per l’acquisizione della connessione Postgres Entity Framework legge solo raccolte Profiler e strumenti di analisi della memoria per Delphi Come evitare il problema “troppi parametri” nella progettazione dell’API? Come progettare un software estensibile (architettura plugin)? Quale sarebbe un’alternativa a e in MSTest? L’URI ‘clr-namespace’ fa riferimento a uno spazio dei nomi che non è incluso nell’assembly Qualsiasi modo per SQLBulkCopy “inserire o aggiornare se esiste”? L’applicazione Spring Boot Actuator non verrà avviata su Ubuntu VPS Mysql ha un equivalente a @@ ROWCOUNT come in mssql? Che cos’è WebKit e in che modo è correlato ai CSS? Le tabelle hash possono essere O (1)? Convalida condizionale sul modello in MVC

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