diff --git a/graphs_trees/bst_min/bst_min_solution.ipynb b/graphs_trees/bst_min/bst_min_solution.ipynb index c637e2a..228fe95 100644 --- a/graphs_trees/bst_min/bst_min_solution.ipynb +++ b/graphs_trees/bst_min/bst_min_solution.ipynb @@ -67,8 +67,8 @@ "* Return the node\n", " \n", "Complexity:\n", - "* Time: O(1)\n", - "* Space: O(1)" + "* Time: O(n)\n", + "* Space: O(h), where h is the tree's height (since this is a tree with minimum height, h = log n)" ] }, {