2009/12/12 Facundo Batista <facundobatista@gmail.com>:

> 2009/12/12 Pablo Mouzo <pablomouzo@gmail.com>:
>
>>
>> Crear un heap con n elementos no es O(n.log(n))?
>
> No sé.
>
> Habría que analizar el código del mismo.

Veo que el código de heapq.nsmallest() tiene incluso *dos*
implementaciones, una para cuando "n" es menos de 10 veces más chico
que el iterable, y otra para cuando es mayor.

Slds.

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