Logo Passei Direto
Buscar

Pesquisa Operacional

Faculdade Descomplica
Em análise de complexidade de algoritmos, se um algoritmo executa duas partes sequencialmente, com tempos de execução que tendem a O(n) e O(n²) respectivamente para uma entrada de tamanho n muito grande, o tempo de execução total do algoritmo tenderá a:
User badge image
Thiago D'Urço Cozendey

anteontem

Respostas

User badge image

Ed Verified user icon

anteontem

Quando um algoritmo executa duas partes sequencialmente, a complexidade total é a soma das complexidades de cada parte. Se a primeira parte tem complexidade O(n) e a segunda parte tem complexidade O(n²), a complexidade total do algoritmo será: O(n) + O(n²) Para entradas de tamanho n muito grande, O(n²) dominará O(n). Portanto, a complexidade total do algoritmo tenderá a O(n²).

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina