2009/12/12 Pablo Mouzo <pablomouzo@gmail.com>:

> 2009/12/12 Facundo Batista <facundobatista@gmail.com>:
>>>>> import heapq
>>>>> heapq.nsmallest(2, [1, 4, 55, 65, 7, 3])
>> [1, 3]
>
> Crear un heap con n elementos no es O(n.log(n))?

No sé.

Habría que analizar el código del mismo.

¿Vos por qué decís que es O(n.log(n))?

-- 
.    Facundo

Blog: http://www.taniquetil.com.ar/plog/
PyAr: http://www.python.org/ar/

---------------------------------------------------------------------
Para dar de baja la suscripcion, mande un mensaje a:
   pyar-unsubscribe@decode.com.ar

Para obtener el resto de direcciones-comando, mande un mensaje a:
   pyar-help@decode.com.ar

PyAr - Python Argentina - Sitio web: http://www.python.com.ar/