> 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.
>   
No, el algoritmo de Floyd para construir un heap es lineal porque podes 
construir el arbol inductivamente sabiendo que dado que tengo dos 
subarboles que son heap, construir un nuevo arbol con un valor 
arbitrario en la raiz es O(1), entonces basicamente pasas solo una vez 
por cada nodo del arbol
> 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/
>
>
>   


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