Growth of functions

MO417 - QUESTÃO PARA A PROVA ORAL

Número:

Enunciado: Dado um algoritmo com a mesma estrutura apresentada abaixo, cujo laço externo executa f(n) = 7n vezes um laço interno e este último executa g(n) = lg n vezes um bloco de complexidade h(n) = 10n². Qual é o "Limite assintótico superior" dele?

Repetir f(n) vezes
{
    Repetir g(n) vezes
    {
       Repetir h(n) vezes
    }
}

a. O( 10n² )
b. O( n³ )
c. O( n² )
d. O( n³ lg n )
e. NDA

Ideia original de: Anderson Coelho Weller