slides - Computer Science - University of San Francisco
slides - Computer Science - University of San Francisco
slides - Computer Science - University of San Francisco
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
17-56: Rearranging the heapTotal time:O(V ) remove-mins – O(V lg V )O(E) dercrease-keys – O(E lg V )Total time: O(V lg V + E lg V ) ∈ O(E lg V )