Algoritmos y Estructuras de Datos (VJ1215)

Sea n la talla del vector. El coste temporal de construir el montículo binario es O(n) y el coste temporal del bucle que realiza n consultas y eliminaciones del mínimo es O(n log n). Por tanto, el coste temporal del algoritmo es O(n + n log n) = O(n log n).