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

[Guillermo M. Narvaja]

Muchas gracias, me salvaste.

El mié, 15-12-2010 a las 12:43 -0300, Esteban Ordano escribió:
> 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/
> >
> _______________________________________________
> 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/
-- 
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