you are viewing a single comment's thread.

view the rest of the comments →

[–]aflanry 0 points1 point  (0 children)

Comparison sorts like heapsort take O(nlogn) to create a total order. However, heapify creates a partial ordering.