Pergunta de entrevista da empresa WorldQuant

What is the complexity of the Quick Sort algorithm?

Respostas da entrevista

Sigiloso

5 de dez. de 2018

O(nlogn)

Sigiloso

14 de nov. de 2019

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