Vidyalelo
Data Structure · Q37

Heaps

Programming · Data Structure · question 37

Q37

What is the typical time complexity of decreasing a key in a min-heap?

A.
O(1)
B.
O(log n)
Answer
C.
O(n)
D.
O(n log n)

Answer: Option B

Solution

Answer: Option B
No explanation is given for this question Let's Discuss on Board