---

Questão para a Prova Oral 063

Semana: 17/03/2003 a 21/03/2003
Assunto: Ordenação em Tempo Linear e Medianas

---

O tempo de execução do pior caso para RANDOMIZED-SELECT (pg. 149) é:

A) Theta(n^2);

B) O(n lg n);

C) Omega(n lg n);

D) Theta(n);

E) N.d.a

Autor: Carlos Roberto Senna

Ra: 022.248