next up previous
Next: Priority Queues Up: l3 Previous: Heapsort

Summary

BuildHeap:
O(n)
Heapify:
O(lgn), n-1 calls to this routine
Heapsort:
O(nlgn)

HeapSort Example


next up previous
Next: Priority Queues Up: l3 Previous: Heapsort