From d6ae3fa785eab8e5f8b6dcc15c7a42fe6d9dc220 Mon Sep 17 00:00:00 2001
From: Donne Martin <donne.martin@gmail.com>
Date: Wed, 11 Jan 2017 07:17:17 -0500
Subject: [PATCH] Update quicksort challenge space complexity (#136)

---
 sorting_searching/quick_sort/quick_sort_solution.ipynb | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/sorting_searching/quick_sort/quick_sort_solution.ipynb b/sorting_searching/quick_sort/quick_sort_solution.ipynb
index 5682e58..25e5fdd 100644
--- a/sorting_searching/quick_sort/quick_sort_solution.ipynb
+++ b/sorting_searching/quick_sort/quick_sort_solution.ipynb
@@ -76,7 +76,7 @@
     "\n",
     "Complexity:\n",
     "* Time: O(n log(n)) average, best, O(n^2) worst\n",
-    "* Space: O(n+m), n = number of elements, m = recursion depth\n",
+    "* Space: O(n)\n",
     "\n",
     "Misc:\n",
     "\n",