Na área de Análise de Algoritmos, a notação assintótica é f...

Com base no mesmo assunto

Ano: 2024 Banca: Gama Consult Órgão: Câmara de Alto Paraíso - RO Prova: Gama Consult - 2024 - Câmara de Alto Paraíso - RO - Gestor de Tecnologia da Informação |

Q3072546 Algoritmos e Estrutura de Dados

Na área de Análise de Algoritmos, a notação assintótica é fundamental para descrever a complexidade de algoritmos. Considere as seguintes definições e propriedades da notação assintótica: O-notation (O grande), Ω-notation (Ômega grande), e Θ-notation (Theta grande). Qual das afirmativas a seguir é a mais correta em relação à análise assintótica de algoritmos?

O-notation descreve o limite superior exato do tempo de execução de um algoritmo.

Ω-notation descreve o limite inferior exato do tempo de execução de um algoritmo.

Um algoritmo com complexidade O(n^2) é sempre mais eficiente do que um algoritmo com complexidade Ω(n).

Θ-notation descreve tanto o limite superior quanto o inferior do tempo de execução de um algoritmo.

Incorreta. Gabarito oficial da banca:

Veja como esse erro impacta seu desempenho geral. Ver estatísticas

teste

Parabéns! Você acertou!

Esse acerto melhora seu desempenho! Veja suas estatísticas

teste

🚀 Quer mais performance?

🚀 Quer mais performance?

Na área de Análise de Algoritmos, a notação assintótica é f...

Questões de assuntos semelhantes

Provas relacionadas