Força Bruta e Pesquisa exaustiva
A força bruta é uma abordagem direta para resolver um problema, geralmente diretamente com base na declaração do problema e nas definições dos conceitos envolvídos
Aplicação de algoritmos de força bruta
Classificação
Pesquisa
Multiplicação de matriz
Correspondência de strings
Classificação por seleção e classificação por bolha
Ordem de seleção
Tipo de bolha
Diminuir e Conquistar
Classificação por inserção
Dividir e conquistar
- O problema é dividido em vários sibproblemas do mesmo tipo, idealmente de aproximadamente do mesmo tamanho
- Os subproblemas são resolvidos (normalmente recursivamente, embora às vezes um algoritmo diferente é empregado, especialmente quando os subproblemas tornam-se pequenos suficiente)
- Se necessário, as soluções para os subproblemas são combinadas para obter uma solução ao problema original
Teorema Mestre
Análise de eficiência de algoritmos de dividir e conquistar
Mergesort
Geral recorrência dividir para conquistar
Mesclagem de múltiplas vias