StarMirror/interactive-coding-challenges
1
0
Fork 0
mirror of https://github.com/donnemartin/interactive-coding-challenges.git synced 2024-03-22 13:11:13 +08:00
Code Issues Projects Releases Wiki Activity

Update graph dfs challenge (#119)

Browse Source 
Fix algorithm space complexity.
This commit is contained in:
Donne Martin 2016-11-15 05:17:28 -05:00 committed by GitHub
parent 627ade950f
commit a0944eb5f4
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
graphs_trees/graph_dfs/dfs_solution.ipynb
View File

@ -81,7 +81,7 @@
"\n", "\n",
"Complexity:\n", "Complexity:\n",
"* Time: O(V + E), where V = number of vertices and E = number of edges\n", "* Time: O(V + E), where V = number of vertices and E = number of edges\n",
"* Space: O(V + E)" "* Space: O(V), for the recursion depth"
] ]
}, },
{ {