loading...

re: Quick sort VIEW POST

FULL DISCUSSION
 

This part below is not accurate since there is no square.

<< This means that the time it takes to run the algorithm is the square of the size of the input array, otherwise known as linearithmic time >>

 

Thanks for pointing this out, it was a leftover from a previous draft where I mentioned the worst case implementation. Updated the article to correct this.

Code of Conduct Report abuse