MO417 - Questão para a prova oral

Número:

Enunciado: Se T(n)=9T(n/3)+n², T(0) = T(1) = 1, qual das seguentes afirmações não é correta.

a) T(n) = O(n³)
b) T(n) = Θ(n² log n)
c) T(n) = Ω(n³)
d) T(n) = Ω(n²)
e) NDA


Ideia original de: John Edgar Vargas Muñoz