We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent 93e3a0d commit 49ea76fCopy full SHA for 49ea76f
course-schedule/invidam.go.md
@@ -1,5 +1,5 @@
1
# Complexity
2
-- Time Complexity: $O(R*C)$
+- Time Complexity: $O(V+E)$
3
- 정점 수와 간선 수인 V와 E에 대해, dfs인 `hasCycle`을 모두 호출하는 데 비용 V가 발생하고 반복문을 모두 순회하는 데 비용 E가 발생하여 총 비용 `V+E`가 발생한다.
4
- Space Complexity: $O(V+E)$
5
- 정점 수와 간선 수인 V와 E에 대해, 인접 리스트 `adj`을 선언하는 데 비용 `V+E`가 발생한다.
0 commit comments