Drenthe24 ha scritto:
Ok capito mi sembrava che nel caso della lista ci fosse un algoritmo dietro per questo chiedevo.Grazie mille
Alt, l'ho detto prima (anche se dovevo essere più preciso): un conto è un metodo che restituisce direttamente un valore, una variabile.
public class Persona {
private String nome;
public String getNome() {
return nome;
}
}
Il getNome non si dice (normalmente) che ha una qualche complessità. Non c'entra molto qui. E' talmente trascurabile ...
Un altro conto è il get(int index) di un java.util.List.
Il get(int index) di ArrayList ha complessità O(1) ovvero "tempo costante". Non c'è differenza tra fare l.get(0) e l.get(1000000) (ammesso di avere tali indici).
Il get(int index) di LinkedList ha complessità O(
N) ovvero dipende dall'indice. Ma questo perché dietro il get di LinkedList c'è proprio un "algoritmo" che è più complesso che restituire una variabile: deve scansionare una lista linkata, nodo per nodo.
Quindi la questione è ovviamente COSA fa il metodo!