Fixed Big O complexities.

2026-01-08 18:38:03 +00:00 · 2015-08-13 06:48:52 -04:00
parent d6efaca8d8
commit d99db4e110
1 changed files with 2 additions and 2 deletions
--- 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)"
   ]
  },
  {