Computer Science and Engineering › Graph › Question #5652
Single Choice Easy

QWhat is the time complexity of Breadth First Search (BFS) on a graph with V vertices and E edges?

ID: #5652 Graph 260 views
Question Info
#5652Q ID
EasyDifficulty
GraphTopic

Choose the Best Option

Click any option to instantly check if you're correct.

  • A O(V+E) ✔ ✖
  • B O(V^2) ✔ ✖
  • C O(E^2) ✔ ✖
  • D O(log V) ✔ ✖
Correct Answer

Explanation

O(V+E)

Share This Question

Challenge a friend or share with your study group.