Programming > D&S > Flashcards
Max-heapify
Inputs: array A and index i into the array
Fastest algorithmic complexity class to get the ith smallest element, worst case
O(n)