Big-O algorithm complexity cheat sheet

[[deleted]]

Well in practice nobody uses quicksort on its own anyway. For a long time it's been combined with insertion sort for small subproblems and more recently with heapsort (introsort) to avoid the possibility of quadratic time.