Fixed Big O space complexity.

2026-01-03 16:08:02 +00:00 · 2015-08-13 06:51:53 -04:00
parent d99db4e110
commit e50dff94b0
1 changed files with 1 additions and 1 deletions
--- a/graphs_trees/check_balance/check_balance_solution.ipynb
+++ b/graphs_trees/check_balance/check_balance_solution.ipynb
@@ -67,7 +67,7 @@
    "    \n",
    "Complexity:\n",
    "* Time: O(n)\n",
-    "* Space: O(log n)"
+    "* Space: O(h), where h is the height of the tree"
   ]
  },
  {