Re: [pyar] orden parcial

> 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@???
>
> Para obtener el resto de direcciones-comando, mande un mensaje a:
> pyar-help@???
>
> PyAr - Python Argentina - Sitio web: http://www.python.com.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/