Essa pergunta também está no material:
Respostas
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.
Responda
Para escrever sua resposta aqui, entre ou crie uma conta