Buscar

Qual é o objetivo da determinação de limites inferiores para um problema? Determinar a função que representa a menor complexidade de pior caso de ...

Qual é o objetivo da determinação de limites inferiores para um problema?

Determinar a função que representa a menor complexidade de pior caso de um algoritmo.
Determinar a função que representa o maior limite inferior possível para um problema.
Determinar a ordem de grandeza assintótica de duas funções.
Descrever a complexidade de um algoritmo.

Essa pergunta também está no material:

Estrutura de Dados e Seus Algoritmos 2ed
326 pág.

Fisiologia do Exercício Universidade Estácio de SáUniversidade Estácio de Sá

Respostas

User badge image

Nalva Santos

O objetivo da determinação de limites inferiores para um problema é encontrar a função que representa a maior limitação inferior possível para a complexidade do problema em questão. Em outras palavras, busca-se identificar a menor complexidade de pior caso que um algoritmo pode ter ao resolver o problema.

Determinar a função que representa a menor complexidade de pior caso de um algoritmo seria mais relacionado à análise de limites superiores (ou limites superiores inferiores), pois busca-se identificar o máximo limite inferior possível para a complexidade do algoritmo.

0
Dislike0
User badge image

silvani romao

Determinar a função que representa o maior limite inferior possível para um problema.


0
Dislike0

Responda

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Mais conteúdos dessa disciplina