Multiple Choice
Time Complexity of DFS is? (V - number of vertices, E - number of edges)
A) o(v + e)
B) o(v)
C) o(e)
D) o(v*e)
Correct Answer:
Verified
Correct Answer:
Verified
Related Questions
Q1: Which Parallel formulation of Quick sort is
Q2: In parallel quick sort Pivot selecton strategy
Q4: In parallel Quick Sort each process divides
Q5: Which formulation of Dijkstra's algorithm exploits more
Q6: Best-first search (BFS) algorithms can search both
Q7: to solve the all-pairs shortest paths problem
Q8: Shell sort is an improvement on<br>A)quick sort<br>B)bubble
Q9: In execution of the hypercube formulation of
Q10: A CUDA program is comprised of two
Q11: A complete graph is a graph in