I understand your point now, I thought you were mainly referring to the stack space quick sort uses. Edit: A comment above claims that without this bound, quic

I understand your point now, I thought you were mainly referring to the stack space quick sort uses. Edit: A comment above claims that without this bound, quicksort isn't even log n space.