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