GitHub/interactive-coding-challenges
1
0
Fork 0
mirror of https://github.com/donnemartin/interactive-coding-challenges synced 2026-01-06 17:38:02 +00:00
Code Issues Packages Projects Releases Wiki Activity

Update quicksort challenge space complexity (#136)

Browse Source
This commit is contained in:
Donne Martin
2017-01-11 07:17:17 -05:00
committed by GitHub
parent 7945ec045d
commit d6ae3fa785
1 changed files with 1 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
sorting_searching/quick_sort/quick_sort_solution.ipynb
View File

@@ -76,7 +76,7 @@
"\n", "\n",
"Complexity:\n", "Complexity:\n",
"* Time: O(n log(n)) average, best, O(n^2) worst\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", "\n",
"Misc:\n", "Misc:\n",
"\n", "\n",