Sobre a notação de análise de algoritmos, assinale a alternativa CORRETA: A função de tempo exponencial triplica o número de operações se n dobrar...

Sobre a notação de análise de algoritmos, assinale a alternativa CORRETA:

A função de tempo exponencial triplica o número de operações se n dobrar.
Na função logarítmica, se n dobrar, o número de operações aumenta de uma constante.
Para qualquer tamanho da entrada, a função constante duplica o número de operações.
A função de tempo linear determina que o número de operações dobra ao passo que n continuar constante.
A) Apenas a afirmativa I está correta.
B) Apenas a afirmativa II está correta.
C) Apenas a afirmativa III está correta.
D) Apenas a afirmativa IV está correta.
E) Todas as afirmativas estão corretas.

Segurança em Tecnologia da Informa

•

Outros

Questões para Estudantes

15/10/2023

Respostas

15.10.2023

A alternativa correta é a letra A) Apenas a afirmativa I está correta. A função de tempo exponencial é representada por O(2^n), o que significa que o número de operações aumenta exponencialmente à medida que n aumenta. Se n dobrar, o número de operações será multiplicado por 3, não triplicado. Na função logarítmica, representada por O(log n), se n dobrar, o número de operações aumenta de uma constante. Para a função constante, representada por O(1), o número de operações não aumenta com o tamanho da entrada. Na função de tempo linear, representada por O(n), o número de operações aumenta linearmente com o tamanho da entrada. Se n dobrar, o número de operações também dobrará. Portanto, apenas a afirmativa I está correta.