MO417 - Questão para a Prova Oral

Número: 2003-033

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

A) Θ(n lg n);
B) O(n lg n));
C) Ω(n lg n);
D) o(n lg n);
E) n.d.a.

Ideia original de: Carlos R. Senna