Questões de Concurso Público Polícia Federal 2018 para Perito Criminal Federal - Área 3

Tendo como referência o algoritmo precedente, julgue o próximo item.

Na linha 6 do algoritmo em pauta, são realizadas cinco unidades de tempo, as quais são executadas n vezes, o que totaliza 5n unidades de tempo.

Tendo como referência o algoritmo precedente, julgue o próximo item.

O algoritmo em apreço é O(n), ou seja, um algoritmo de complexidade linear, porque realiza um total de 6n + 4 unidades de tempo.