MO417 - Questão para a prova oral

Número: 2013-006

Enunciado: O tempo de execucão de um algoritmo A é descrito por T(n) = 7T(n/2) + n². Outro algoritmo A' tem complexidade de tempo T'(n) = aT'(n/4) + n². Qual é o maior inteiro a tal A' é assintoticamente mais rápido que A?
 
a) 26
b) 35
c) 48
d) 50
e) NDA.
 
Ideia original de: Carlos Eduardo Alfaro Morales