Question N Elements Deleted Min Heap N Elements Total Running Time O N Worst Case O N Ave Q37259774

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