Considere o algoritmo em pseudocódigo descrito a seguir. para i=0 até n inicio j = 1 enquanto j<n inicio j = 2 * j para k = 0 até j inicio execute f fim fim fim Assinale a opção que indica o número de vezes em que o código irá executar a função f para n igual a 8.

Questão 2068112

Tecnologia da Informação · 2017

ID 2068112

Disciplina: Tecnologia da Informação

Assuntos: Complexidade de Algoritmos (Big-O, P x NP)

Ano: 2017 Banca: FGV - Fundação Getúlio Vargas Órgão: Secretaria de Estado do Planejamento, Orçamento e Gestão de Rondônia

Considere o algoritmo em pseudocódigo descrito a seguir.

para i=0 até n

inicio

j = 1

enquanto j<n

inicio

j = 2 * j

para k = 0 até j

inicio

execute f

fim

Assinale a opção que indica o número de vezes em que o código irá executar a função f para n igual a 8.