DEV Community

Discussion on: Quick sort

Collapse
 
efleurine profile image
Emmanuel • Edited

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

Collapse
 
jamesrweb profile image
James Robb

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.