Il giorno 22 giugno 2013 11:06, enrico franchi ha scritto: > Senti, hanno chiamato list qualcosa che si comporta come un array > estensibile (o vector, per dirla con C++) e che delle liste non e' > manco parente, visto che ha tutte le complessita' computazionali > 'sbagliate'. > > Nota bene, hash-map e' un modo di implementare la struttura dati > astratta nota come array associativo (o map o dictionary). > Quindi dictionary e' solo uno dei nomi con cui quel tipo di struttura > e' chiamata. Hash Map e' una possibile famiglia di implementazioni.
A questo punto ho un po' di domande. - La complessità non dipende dall'implementazione piuttosto che dall'interfaccia? - Il concetto di lista di per sè non è limitato ad una struttura che espone una sequenza ordinata di elementi? - 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? -- Nadir
_______________________________________________ Python mailing list Python@lists.python.it http://lists.python.it/mailman/listinfo/python