Question discussion

What is the time complexity of Dijkstra's algorithm using a binary heap (min-priority queue) for a graph with V vertices and E edges?

569Medium DSSSB TGT Computer Science 0 replies 1 views
0
What is the time complexity of Dijkstra's algorithm using a binary heap (min-priority queue) for a graph with V vertices and E edges?
  • AO(V²)
  • BO(E log V)
  • CO(V log V)
  • DO(E + V)
Correct answer: B

Discussion 0

Nobody has replied yet. Start the discussion!