Q.

What is running time of Dijkstra’s algorithm using Binary min- heap method?

A. o(v)
B. o(vlogv)
C. o(e)
D. o(elogv)
Answer» D. o(elogv)
Explanation: time required to build a binary min heap is o(v). each decrease key operation takes o(logv) and there are still at most e such operations. hence total running time is o(elogv).
2.1k
0
Do you find this helpful?
1

Discussion

No comments yet