Domanda di colloquio di WorldQuant

What is the complexity of the Quick Sort algorithm?

Risposte di colloquio

Anonimo

5 dic 2018

O(nlogn)

Anonimo

14 nov 2019

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