If I called a downheap on every element of a heap, what would the Big O notation be and why?
Um... I hate to be suspicious, but this sounds suspiciously like a question on a CS homework sheet.
Anyways, Google/Yahoo/Bing is your friend. One of the top results for a Bing search could give you the answer.
-Albatross
Last edited on