What is the complexity of BFS?
Why is the complexity of BFS not o(V*E)?