StackRating

An Elo-based rating system for Stack Overflow
Home   |   About   |   Stats and Analysis   |   Get a Badge
Answers and rating deltas for

Why is the time complexity of DFS to detect a cycle in an undirected graph O(|V|) and not O(|V| + |E

Author Votes Δ
Yakov Galka 5 0.00
Last visited: Sep 4, 2019, 3:46:46 PM