Questão para a Prova Oral 033
Semana: 03/03/2003 a 06/03/2003
Assunto: Recorrências


--------------------------------------------------------------------------------

Para T(n) = 2T(n/2) + n lg n a solução é: 

  A) Teta(n lg n);
  B) O(n lg n));
  C) Ômega(n lg n);
  D) o(n lg n); 
  E) n.d.a. 

Autor: Carlos R. Senna
RA: 022.248