Please enable JavaScript.
Coggle requires JavaScript to display documents.
Estratégias de design de algoritmos - Coggle Diagram
Estratégias de design de algoritmos
Força bruta
abordagem simples e direta, mas ineficiente (busca exaustiva)
Bubble Sort
classe de eficiência quadrática
quantidade de trocas variável (quadrática no pior caso)
Selection Sort
classe de eficiência quadrática
quantidade de trocas linear
Reduzir e conquistar
abordagem incremental
implementação iterativa, iniciando com uma solução à menor instância do problema
reduzir por uma constante
problema reduzido pela mesma constante (geralmente um) a cada iteração do algoritmo
Insertion Sort
classe de eficiência quadrática no pior e médio casos e linear no melhor caso
reduzir por um valor constante
problema reduzido pelo mesmo fator constante (na maioria das vezes dois) em cada iteração do algoritmo
redução de tamanho variável
o padrão de redução de uma iteração a outra do algoritmo
Dividir e conquistar
dividir o problema em subproblemas menores
solucionar os subproblemas
chegar à solução geral do problema com a combinação das soluções
recorrência geral
T(n) = aT(n/b)+f(n)
Teorema do Mestre
Mergesort
classe de eficiência logarítmica (pior caso)