Sunday, December 5, 2010

Heap Algorithms

The complexity of make_heap() is O(n); The complexity of pop_heap() and push_heap() is O(logn); The complexity of sort_heap() is O(nlogn).

No comments:

Post a Comment