Advanced
Data Structures & Algorithms
Q82 / 100
What is the time complexity of Tarjan's SCC algorithm?
Correct! Well done.
Incorrect.
The correct answer is B) O(V + E)
B
Correct Answer
O(V + E)
Explanation
Tarjan's runs a single DFS pass with a stack, assigning discovery times and low-link values, finding all SCCs in O(V + E) time.
Progress
82/100