2009/12/12 Fede Martinez <federicoemartinez@???>:
> Armar el heap es n*log(n) si vas agregando los elementos de a uno. Si tenes
> todos en un arreglo y lo queres "heapifycar" lo podes hacer en O(n).
Sipi, es verdad! Yo solo conocía el algoritmo de armarlo "de arriba
hacia abajo", que es como ir agregándolos de a uno. Ahí vi el link de
Tordek donde sugiere armarlo "de abajo hacia arriba".
Gracias a ambos,
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)