Graph Theory37 sections · 1633 units
Open in Course

Quiz: Tarjan's Algorithm Complexity

Knowledge check

Check Your Understanding

Tarjan's bridge-finding algorithm runs a single DFS. What is its time complexity on a graph with nn nodes and mm edges?

  1. A.O(nlogn)O(n \log n)
  2. B.O(n×m)O(n \times m)
  3. C.O(mlogm)O(m \log m)
  4. D.O(n+m)O(n + m)
Start the roadmap to answer the quizzes and solve the challenges