MO417 - Questão para a prova oral

MO417 - Questão para a prova oral

Número: 2013-013

Enunciado: Se T(n) = 9T(n/3)+n², T(0) = T(1) = 1, qual das seguintes 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