Pular para o conteúdo principal

Questão de Algoritmos e Estrutura de Dados — Algoritmos — IFB 2016

Algoritmos e Estrutura de DadosAlgoritmos
Código
qq212330
Banca
IFB
Órgão
IFB
Ano
2016
Nível
Superior
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:
  1. Acenário complexo, cenário de entrada única e cenário constante;
  2. Bcaso constante, caso polinomial e caso exponencial;
  3. Cpior caso, caso médio, melhor caso;
  4. Dcenário inicial, cenário de valores intermediários e cenário assintótico;
  5. Ecaso mediano, caso preferencial e caso particular.
Revelar gabarito e comentário

GabaritoC — pior caso, caso médio, melhor caso;

Link permanente: /questoes/qq212330