Pergunta de entrevista da empresa Meta

What is the running time of quicksoft?

Respostas da entrevista

Sigiloso

20 de abr. de 2010

O(n^2) for worst case Average is O(nlogn) It depends a lot on ur pivot choice

4

Sigiloso

20 de nov. de 2011

Let me add for those who might want to google for the algorithm that the interview candidate misspelled it: is quicksort, not quicksoft.

Sigiloso

12 de abr. de 2010

O(nlogn)