solve: clone graph

Author: wogha95

clone-graph/wogha95.js

@@ -1,9 +1,13 @@
 /**
- * TC: O(E)
- * graph에 연결된 edge만큼 queue에 추가, 제거하며 순회한다.
+ * TC: O(V + E)
+ * 모든 정점를 방문하게 되고
+ * 방문한 정점에서 연결된 간선을 queue에 추가하는 반복문을 실행합니다.
+ * 따라서 시간복잡도는 정점 + 간선에 선형적으로 비례합니다.
  *
  * SC: O(V + E)
- * cloned graph만큼 공간 복잡도 생성해야한다.
+ * memory, visitedNodeVal 에서 V만큼 데이터 공간을 가집니다.
+ * 그리고 queue에서 최대 모든 간선 갯수 * 2 만큼 갖게 됩니다.
+ * 따라서 O(V + 2E) = O(V + E)로 계산했습니다.
  *
  * V: vertex, E: edge
  */