Algoritmos e estrutura de dadosComplexidade de algoritmos

• (IFB 2017)

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.


Próximo:
EXERCÍCIOS - Exercício 11

Vamos para o Anterior: Exercício 9

Tente Este: Exercício 32

Primeiro: Exercício 1

VOLTAR ao índice: Algoritmos e estrutura de dados