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 3eadf05 commit 6e3faf4Copy full SHA for 6e3faf4
clone-graph/jdy8739.js
@@ -37,7 +37,7 @@ var cloneGraph = function (node) {
37
};
38
39
// 재귀를 활용한 dfs를 사용한 풀이
40
-// 시간복잡도 O(v + e) -> v(노드의 수) + e(간선의 수) 만큼 탐색을 수행
+// 시간복잡도 O(n + e) -> n(노드의 수) + e(간선의 수) 만큼 탐색을 수행
41
// 공간복잡도 O(n) -> map이 총 노드의 수 만큼 크기를 가짐
42
43
// ------------------------------------
@@ -77,6 +77,6 @@ var cloneGraph = function(node) {
77
78
79
// 큐를 활용한 bfs를 사용한 풀이
80
81
82
0 commit comments