Questão para a prova oral 006

Semana: 17/02/2003 a 21/02/2003

Assunto: Introdução

Enunciado
Em geral, a análise de algoritmos é realizada em função do “pior caso”. Qual das seguintes alternativas não representa uma razão para esta orientação?

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

Marcelo Fantinato
RA: 000472