MO640 - Questão para a prova oral

Número: 010

Dadas as seguintes afirmações:

I - Em análise de algoritmos é comum fazermos a análise do pior caso pois conhecendo-o podemos garantir o algoritmo nunca leverá mais tempo para executar do que o seu limite superior.
II - O correto é sempre fazer a análise do caso médio, pois na maioria das vezes o algoritmo irá se comportar como se espera no caso médio.
III - O correto é sempre fazer a análise do melhor caso pois assim podemos medir o quão efeciente o algoritmo projetado pode ser.

Assinale a alternativa que contém apenas afirmações corretas:

1. I
2. I, II e III
3. I e III
4. II e III
5. NDA.

Autor(a): Danilo Brandão Gonçalves