Merge pull request algorithm-visualizer#223 from kopiro/PR-170604

TornjV · web-flow · commit 78fbc6251fc9 · 2017-06-04T16:05:38.000+02:00
Fixing complexity in DFS and BFS
diff --git a/algorithm/graph_search/bfs/desc.json b/algorithm/graph_search/bfs/desc.json
@@ -10,7 +10,7 @@
     "Construction of the failure function of the Aho-Corasick pattern matcher."
   ],
   "Complexity": {
-    "time": "worst $O(|E|)$",
+    "time": "worst $O(|V|+|E|)$",
     "space": "worst $O(|V|)$"
   },
   "References": [
diff --git a/algorithm/graph_search/dfs/desc.json b/algorithm/graph_search/dfs/desc.json
@@ -14,7 +14,7 @@
     "Finding biconnectivity in graphs."
   ],
   "Complexity": {
-    "time": "worst $O(|E|)$",
+    "time": "worst $O(|V|+|E|)$",
     "space": "worst $O(|V|)$"
   },
   "References": [
