Pregunta de entrevista de WorldQuant

What is the complexity of the Quick Sort algorithm?

Respuestas de entrevistas

Anónimo

5 de dic de 2018

O(nlogn)

Anónimo

14 de nov de 2019

O(.) is for the upper bound, so it should be O(N^2).