Question

As estruturas de dados possuem informação da análise de complexidade de algoritmos em três casos diferentes: o pior caso, o melhor caso e o caso médio. Sabe-se que é pouco provável que em uma execução real de um algoritmo o melhor caso apareça com frequência.

Considerando o contexto apresentado, analise a seguinte frase:

" _________ caso: é o caso no qual o algoritmo possui alguma __________ em relação às entradas. Em problemas reais este caso ___________ ocorre durante a execução."

Selecione a alternativa que completa corretamente as lacunas.

A) Melhor, vantagem, constantemente
B) Pior, desvantagem, constantemente
C) Médio, vantagem, raramente
D) Médio, desvantagem, raramente
E) Melhor, vantagem, raramente

Answer 1

E) Melhor, vantagem, raramente