Escolha uma afirmação que contém uma sentença correta em relação às definições de complexidade de pior caso, melhor caso e algoritmos ótimos. A co...

Escolha uma afirmação que contém uma sentença correta em relação às definições de complexidade de pior caso, melhor caso e algoritmos ótimos.

A complexidade de melhor caso e pior caso de um algoritmo devem ser próximas.
A complexidade de pior caso representa o limite inferior de um problema.
A complexidade de melhor caso representa o limite superior de um problema.
Um algoritmo ótimo não necessariamente apresenta a melhor complexidade de pior caso.
a. 4.
b. 1 e 4.
c. 2 e 3.
d. 1, 2 e 3.
e. 1 e 2.

Introdução à Computação

•

Outros

0

1

Aprendendo Através de Exercícios

06/12/2023

Essa pergunta também está no material:

10 pág.

[A5] Avaliação do Módulo 5 Noções de eficiência de algoritmos_ Revisão da tentativa

Introdução à Computação • Escola NovaEscola Nova

Priscila Souza

💡 1 Resposta

Ed

06.12.2023

A alternativa correta é a letra d. A complexidade de pior caso representa o limite superior de um problema, enquanto a complexidade de melhor caso representa o limite inferior de um problema. As afirmações 1 e 2 estão corretas. Já a afirmação 3 está incorreta, pois a complexidade de melhor caso não representa o limite superior de um problema. A afirmação 4 está correta, pois um algoritmo ótimo não necessariamente apresenta a melhor complexidade de pior caso. Portanto, as afirmações corretas são 1, 2 e 4, o que corresponde à alternativa d.

0