> Ono jde o to, že si můžete vybrat - některé operace pomalejší
> a některé rychlejší. Souvislý seznam má extrémně rychlé
> append, přístup přes indexy, čtení a zápis prvku. Zase
> pomalejší vkládání doprostřed seznamu.
Ano, souhlasím, do určité velikosti seznamu je souvislý blok nejlepší
reprezentace.
Zkusil jsem testík vložení 100000 záznamů na konec a na začátek seznamu.
Rozdíl je v tomto případě o 2 řády, zjevně je ukládání na začátek seznamu
(pole) pro tuto velikost daleko za limitem efektivity.
for i in xrange(n):
l.append(i)
0.0310001373291
for i in xrange(n):
l.insert(0,n)
5.01599979401
Naštěstí python poskytuje prostředky pro vytvoření vlastních kontejnerů,
takže v připadě potřeby si člověk může udělat svůj specifický i když
přiloženou baterii tohoto druhu bych docela čekal.
Jan Matějka
_______________________________________________
Python mailing list
Python@py.cz
http://www.py.cz/mailman/listinfo/python
