diff --git a/graphs_trees/tree_height/height_solution.ipynb b/graphs_trees/tree_height/height_solution.ipynb
index 42d5b4c..520b66c 100644
--- a/graphs_trees/tree_height/height_solution.ipynb
+++ b/graphs_trees/tree_height/height_solution.ipynb
@@ -62,7 +62,7 @@
     "    \n",
     "Complexity:\n",
     "* Time: O(n)\n",
-    "* Space: O(log n)"
+    "* Space: O(h), where h is the height of the tree"
    ]
   },
   {