[Python] Dubbio sull'uso delle liste...

[Nadir Sampaoli]

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
-------------- parte successiva --------------
Un allegato HTML è stato rimosso...
URL: <http://lists.python.it/pipermail/python/attachments/20130622/52df3842/attachment-0001.html>