English 字幕

← 04-42 Running Time Of Down Heapify


Showing Revision 1 created 07/20/2012 by Amara Bot.

  1. Now that you've simulated and simulated the down heapify algorithm on an example
  2. and you've seen what the code looks like, tell me what the running time of down heapify
  3. would be if you have the heap of size n where the top node might be
  4. violating the heap property but it satisfied everyone else.
  5. We run down heapify on this and re-establish the heap property and it takes how long?