Re: [pyar] orden parcial

2009/12/12 Facundo Batista <facundobatista@???>:

> 2009/12/12 Pablo Mouzo <pablomouzo@???>:
>
>>
>> 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@???

Para obtener el resto de direcciones-comando, mande un mensaje a:
pyar-help@???

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