Update second-minimum-time-to-reach-destination.cpp

kamyu104 · web-flow · commit 07ca8fb4f5df · 2021-10-18T00:24:20.000+08:00
diff --git a/C++/second-minimum-time-to-reach-destination.cpp b/C++/second-minimum-time-to-reach-destination.cpp
@@ -1,5 +1,5 @@
-// Time:  O(|V| + |E|)
-// Space: O(|V| + |E|)
+// Time:  O(|V| + |E|) = O(|E|) since graph is connected, O(|E|) >= O(|V|)
+// Space: O(|V| + |E|) = O(|E|)
 
 class Solution {
 public:
