<div dir="ltr">Il giorno 22 giugno 2013 11:06, enrico franchi ha scritto:<div class="gmail_extra"><div class="gmail_quote"><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left-width:1px;border-left-color:rgb(204,204,204);border-left-style:solid;padding-left:1ex">

Senti, hanno chiamato list qualcosa che si comporta come un array<br>
estensibile (o vector, per dirla con C++) e che delle liste non e'<br>
manco parente, visto che ha tutte le complessita' computazionali<br>
'sbagliate'.<br>
<br>
Nota bene, hash-map e' un modo di implementare la struttura dati<br>
astratta nota come array associativo (o map o dictionary).<br>
Quindi dictionary e' solo uno dei nomi con cui quel tipo di struttura<br>
e' chiamata. Hash Map e' una possibile famiglia di implementazioni.</blockquote><div><br></div><div>A questo punto ho un po' di domande.</div><div> - La complessità non dipende dall'implementazione piuttosto che dall'interfaccia?</div>

<div> - Il concetto di lista di per sè non è limitato ad una struttura che espone una sequenza ordinata di elementi?</div><div> - Che (tanto per dire) rimuovere un elemento abbia complessità media O(N) invece che O(1) perchè incapsula un'array invece di una linked list non dovrebbe essere disgiunto dall'«interfaccia» lista?</div>

<div><br></div><div>--</div><div>Nadir</div></div>
</div></div>