MO417 - Questão para a Prova Oral

Número: 2003-052

Enunciado: Qual é o tempo de execução do QuickSort, tomando sempre o primeiro elemento como pivô, quando todos os elementos do arranjo a ser ordenado são distintos e estão ordenados em ordem decrescente?

A) Θ(lg n);
B) Θ(n lg n);
C) Θ(n);
D) Θ(n²);
E) N.D.A.

Ideia original de: Marcelo Fantinato