Monday, February 4, 2013

priority_queue and heap

priority_queue is implemented using heap

build a heap takes O(n) time

running time of max_heapify: O(log n)


Posted by at
Labels: ,

No comments:

Post a Comment

Subscribe to: Post Comments (Atom)