Question: N elements are deleted from amin-heap with N elements. The total running time is:
A.) O(N) worst case and O(N) average case
B.) O(N) worst case and O(logN) average case
C.) O(N) worst case and O(NlogN) average case
D.) O(NlogN) worst case
Answer
D.) O(NlogN) worst case