2009/12/12 Pablo Mouzo <pablomouzo@???>:
> 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@???>:
>>>>> 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@???
Para obtener el resto de direcciones-comando, mande un mensaje a:
pyar-help@???
PyAr - Python Argentina - Sitio web:
http://www.python.com.ar/
(text/plain)