MO417 - Questão para a prova oral

Número: 2003-006

Enunciado: Em geral, a análise de algoritmos é realizada focando no “pior caso”. Qual das seguintes alternativas não representa uma razão para esta tendência?

1. O “pior caso” ocorre com bastante freqüência durante a execução de alguns algoritmos.
2. O tempo de execução de um algoritmo no “pior caso” pode ser considerado um limite superior para o tempo de execução padrão.
3. Freqüentemente, o “caso médio” é quase tão ruim quanto o pior caso.
4. Por não precisar de suposições sobre a distribuição probabilística das entradas, a análise do “pior caso” é geralmente mais fácil de ser realizada do que a do “caso médio”.
5. N.D.A.

Ideia original de:  Marcelo Fantinato