A análise amortizada, de forma simplificada, consiste em dividir a execução de um algoritmo em tarefas e analisar o tempo médio de execução dessas ...
A análise amortizada, de forma simplificada, consiste em dividir a execução de um algoritmo em tarefas e analisar o tempo médio de execução dessas tarefas, para obtermos um valor correspondente ao pior caso possível de tempo de execução de um algoritmo. Utilizamos essa análise para obter o tempo de execução de um algoritmo quando:
a.O tempo de execução não pode ser obtido de forma correta por meio de uma redução assintótica.
b.O algoritmo necessariamente apresenta trechos recursivos.
c.O algoritmo sofre influência do estado dos dados originais em sua complexidade de tempo.
d.O algoritmo apresenta uma complexidade de tempo fatorial (O(n!)) ou maior.
e.Necessariamente estamos analisando a complexidade de um algoritmo NP-completo.
💡 1 Resposta
Ed 
A análise amortizada é uma técnica utilizada para obter o tempo de execução de um algoritmo quando o tempo de execução não pode ser obtido de forma correta por meio de uma redução assintótica, o algoritmo necessariamente apresenta trechos recursivos, o algoritmo sofre influência do estado dos dados originais em sua complexidade de tempo, o algoritmo apresenta uma complexidade de tempo fatorial (O(n!)) ou maior ou necessariamente estamos analisando a complexidade de um algoritmo NP-completo. A análise amortizada consiste em dividir a execução de um algoritmo em tarefas e analisar o tempo médio de execução dessas tarefas, para obtermos um valor correspondente ao pior caso possível de tempo de execução de um algoritmo.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Perguntas relacionadas
Materiais relacionados
1 pág.
1 pág.
5 pág.
6 pág.
Compartilhar