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",