This preview shows page 1. Sign up to view the full content.
Unformatted text preview: ( n lg n ) work of heapifying after each extraction. If the array is initially in increasing order, we have the additional ( n ) work of building the initial heap. 1...
View
Full
Document
 Spring '09
 ALEX
 Algorithms, Sort

Click to edit the document details