Vidyalelo
Data Structure · Q33

Graph Algorithms (DFS, BFS, Dijkstras, etc)

Programming · Data Structure · question 33

Q33

What is the time complexity of BFS when implemented using an adjacency list?

A.
O(V log V)
B.
O(E log V)
C.
O(V2)
D.
O(V + E)
Answer

Answer: Option D

Solution

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