Questões de Tecnologia da Informação · FGV

Tecnologia da InformaçãoOutros temasFGV 2017

SEPOG - RO

Questão de Tecnologia da Informação

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 Calcule a complexidade do algoritmo, sabendo que a função f tem 2 complexidade igual a O(n ). 2 2

Sua resposta

Mais questões de Outros temas

Questão de prova oficial, com o gabarito definitivo publicado pela banca. Reproduzida para fins de estudo.