Graph Theory37 sections · 1633 units
Open in Course

Quiz: DFS Complexity

Knowledge check

Check Your Understanding

You run DFS on a tree with nn nodes where every node has exactly 11 child (a straight chain). What is the maximum recursion depth?

  1. A.nn
  2. B.logn\log n
  3. C.22
  4. D.n/2n/2
Start the roadmap to answer the quizzes and solve the challenges