MO417 - Questão para a prova oral

Número: 2013-017

Enunciado: Suponha que o tempo total de um algoritmo é dado pela recorrência
 T(n)=8T(⌊n2⌋)+n2.

Assinale a afirmativa que representa a complexidade do algoritmo.

a. θ(n2 log n)
b. θ(n2)

c. θ(n log n)

d. θ(n3 log n)
e. NDA

Ideia original de: Osvaldo Andrade Neto