Update 882-reachable-nodes-in-subdivided-graph.js

everthis · web-flow · commit e6a1fda95755 · 2022-03-23T11:04:45.000+08:00
diff --git a/882-reachable-nodes-in-subdivided-graph.js b/882-reachable-nodes-in-subdivided-graph.js
@@ -199,6 +199,9 @@ class PriorityQueue {
 
 // another
 
+// time complexity: 
+// Dijkstra + Heap is O(E log E)
+// worst case: O(N ^ 2 * log (N ^ 2))
 /**
  * @param {number[][]} edges
  * @param {number} M
