Questões de Concurso

IFB

Concurso: IFB
Cargo: Professor - Informática
Ano: 2017

Ano:

2017

Banca:

IFB

Cargo:

Professor - Informática

Disciplina: Algoritmos e Estrutura de Dados

FC399956

notificar erro

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.