2009/12/12 Pablo Mouzo <pablomouzo@gmail.com>:
> Eso es un cuello de botella en tu programa o estás haciendo
> optimización prematura porque es divertido?

jejeje! Es un cuello, pero es algo que voy a correr una sola vez, así
que no es crucial. De todas maneras, es algo que seguramente voy a
necesitar hacer otras veces, y aprender a hacerlo bien ahora me va a
ahorrar tiempo en el futuro. Además es divertido :)

> 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))?

En principio crear el heap es N.log(N), pero como dice Facundo habría
que mirar el código a ver qué es exactamente lo que hace.

Matías

---------------------------------------------------------------------
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/