MO417 - Questão para a prova oral

Número:

Enunciado: De acordo com o código abaixo, qual é a correta representação da função de comportamento do algoritmo no pior caso? (Obs: O algoritmo foi construído de acordo com as convenções explicadas no capítulo 2.)

for a=1 to n
    for b=1 to n
        for c=1 to n
            //Trecho de código qualquer
    for m=1 to n
        for n=1 to n
            for p=1 to n
                //Trecho de código qualquer

    (a) O(n³)
    (b) Θ(n³)
    (c) O(n4)
    (d) Θ(n4)
    (e) NDA

Idéia original de: Kim Pontes Braga.