[pyar] Orden de uso de memoria y ejecución en listas, diccionarios y sets

[Esteban Ordano]

Si, en la wiki de python.org creo que está lo que buscás:

http://wiki.python.org/moin/TimeComplexity

Saludos,
Esteban



2010/12/15 Guillermo M. Narvaja <guillermo.narvaja en fierro-soft.com.ar>:
> Para hacer el análisis de orden en un trabajo de la facultad necesito
> una referencia fiable (si es posible oficial) donde se indique el orden
> de las operaciones con listas, diccionarios y sets en Python.
>
> Por ejemplo:
>
> unSet.add(x) es O(1)
>
> unDict[k] = v es O(1)
>
> unaLista.sort() es O(log 2 N)
>
> etc.
>
> Saben si existe algo de eso?
>
>
> Saludos,
> Guillermo
>
> --
> Guillermo M. Narvaja
> Lambda Sistemas S.R.L.
> www.fierro-soft.com.ar
> Tel: (5411) 4139-0493/4
> Cel: (5411) 15-6783-4435
> Email: guillermo.narvaja en fierro-soft.com.ar
> MSN: guillermo_narvaja en hotmail.com
> Skype: guillermonarvaja
> Lavalleja 519 1er Piso - Ciudad de Buenos Aires - Argentina
>
> _______________________________________________
> pyar mailing list pyar en python.org.ar
> http://listas.python.org.ar/listinfo/pyar
>
> PyAr - Python Argentina - Sitio web: http://www.python.org.ar/
>