No contexto de complexidade de algoritmos, usualmente é utilizada a notação O para representar as complexidades assintóticas analisadas. Dentre as ...

No contexto de complexidade de algoritmos, usualmente é utilizada a notação O para representar as complexidades assintóticas analisadas. Dentre as a�rmações a seguir, a correta é:

O(n) signi�ca que para n=50 o algoritmo executará no máximo 50 operações.
O(n) signi�ca que as operações variam em proporção logarítmica à entrada.
O(n2) signi�ca que as operações variam em proporção quadrática à entrada.
O(n) signi�ca que para n=50 o algoritmo realizará 50 operações no pior caso.
O(log n) signi�ca que para n=64 o algoritmo realizará 6 operações no pior caso.
a) 1 e 4 estão corretas.
b) 2 e 5 estão corretas.
c) 3 está correta.
d) Todas as afirmacoes estão corretas.
e) Nenhuma das afirmações está correta.

Estrutura de Dados I

•

Colégio Objetivo

0

1

Estudando com Questões

13/10/2023

Essa pergunta também está no material:

6 pág.

1o Avaliando Aprendizado - AVA1

Estrutura de Dados I • Universidade Estácio de SáUniversidade Estácio de Sá

alex.b23

💡 1 Resposta

Ed

13.10.2023

A alternativa correta é a letra c) 3 está correta. A notação O é utilizada para representar a complexidade assintótica de um algoritmo, ou seja, a medida que a entrada cresce, como o tempo de execução do algoritmo cresce. O(n) significa que a complexidade do algoritmo é linear, ou seja, o tempo de execução cresce proporcionalmente ao tamanho da entrada. O(n2) significa que a complexidade do algoritmo é quadrática, ou seja, o tempo de execução cresce proporcionalmente ao quadrado do tamanho da entrada. O(log n) significa que a complexidade do algoritmo é logarítmica, ou seja, o tempo de execução cresce proporcionalmente ao logaritmo do tamanho da entrada. Portanto, a única afirmação correta é "O(n2) significa que as operações variam em proporção quadrática à entrada".

0