Divisão e conquista: diferenças entre revisões

Conteúdo apagado Conteúdo adicionado
m Foram revertidas as edições de 201.23.207.35 para a última revisão de 2(L.L.K.)2, de 17h23min de 18 de agosto de 2013 (UTC)
Linha 2:
'''Divisão e Conquista''' (do [[inglês]] Divide and Conquer) em [[computação]] é uma [[Técnicas de Projeto de Algoritmos|técnica de projeto de algoritmos]] utilizada pela primeira vez por Anatolii Karatsuba em [[1960]] no [[algoritmo]] de Karatsuba.
 
== TécnicalTécnica ==
==
 
Esta técnica consiste em dividir um problema maior [[recursão|recursivamente]] em problemas menores até que o problema possa ser resolvido diretamente. Então a solução do problema inicial é dada através da combinação dos resultados de todos os problemas menores computados. Vários problemas podem ser solucionados através desta técnica, como o da [[ordenação]] de números através do algoritmo [[merge sort]] e da [[transformação discreta de Fourier]] através da [[transformada rápida de Fourier]]. Outro problema clássico que pode ser resolvido através desta técnica é a [[Torre de Hanoi]].