Page 1 of 1

What would be the time complexity of the BFS traversal of a graph with n vertices and n1.25 edges?

Posted: Wed Jul 13, 2022 7:44 pm
by answerhappygod
a) O(n)
b) O(n1.25)
c) O(n2.25)
d) O(n*n)