From d99db4e110024111dc32237db11e653a1162c930 Mon Sep 17 00:00:00 2001 From: Donne Martin Date: Thu, 13 Aug 2015 06:48:52 -0400 Subject: [PATCH] Fixed Big O complexities. --- graphs_trees/bst_min/bst_min_solution.ipynb | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) 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)" ] }, {