Pregunta de entrevista de WorldQuant

What is the complexity of the Quick Sort algorithm?

Respuestas de entrevistas

Anónimo

5 dic 2018

O(nlogn)

Anónimo

14 nov 2019

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