Breadth First Search Quiz


Breadth First Search Quiz

Question 1
What is the worst case performance, expressed in Big-O notation, of the Breadth First Search algorithm?
A
O(|E|+|V|)
B
O(log(n))
C
O(n)
D
O(|V||E|)
E
O(n^2)
Question 2
What is the worst case space complexity, expressed in Big-O notation, of the Breadth First Search algorithm?
A
O(|E|+|V|)
B
O(log(|V|))
C
O(|V||E|)
D
O(|V|^2)
E
O(|V|)
There are 2 questions to complete.
List
Return
Shaded items are complete.
12
Return