Questão 2324848

• Banca: IFB
• Órgão: IFB
• Ano: 2017
• Provas: IFB - 2017 - IFB - Professor - Informática
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Algoritmos; Complexidade de Algoritmos

Na análise de algoritmos para resolver certos problemas, é necessário avaliar não só o tamanho dos dados de entrada, mas os diferentes cenários para esses dados de entrada. Estes cenários são:

• A. cenário complexo, cenário de entrada única e cenário constante;
• B. caso constante, caso polinomial e caso exponencial;
• C. pior caso, caso médio, melhor caso;
• D. cenário inicial, cenário de valores intermediários e cenário assintótico;
• E. caso mediano, caso preferencial e caso particular.

Gabarito: C

Comentários

• Na ciência da computação, melhor caso, pior caso, e o caso médio de um determinado algoritmo, expressa a quantidade de recurso usado nesse algoritmo, no mínimo, no máximo e em média, respectivamente. Normalmente, o recurso a ser considerado é o tempo de execução, isto é, complexidade do tempo, porém poderia ser também a quantidade de memória usada ou outros recursos.

   

  https://pt.wikipedia.org/wiki/Melhor_caso,_pior_caso_e_caso_m%C3%A9dio

• Força Guerreiro!!!!!!