Build-Heap Analysis

How would you analyze this? What is the running time?

Simple analysis and tighter analysis.

next up previous
Next: Extract Min Up: HEAPS Previous: Building a Heap from