Please enable JavaScript.
Coggle requires JavaScript to display documents.
Prova 01 (Conceitos Basicos (Problemas NP-completos (Não existe solução…
Prova 01
Conceitos Basicos
Algoritmo
Problema de ordenação
Instância
Algoritmo Correto(correção)
Problemas NP-completos
Não existe solução mais eficiente
Usa o mais proximo
Eficiência
Ordenação
Inserção
c1 * n²
Intercalação
c2 * nlgn
Começando
Análise de algoritmos
Melhor caso
Caso médio
Pior Caso
Insertion Sort
Ordem de crescimento
Invariante do laço
Manutenção
Conclusçao
Inicialização
Dividir e conquistar
Dividir
Conquistar
Combinar
Merge Sort