Algoritmo divide e vencerás: Diferenzas entre revisións

Nas [[ciencias da computación]], o termo '''divide e vencerás''' ('''DYV''') fai referencia a un dos máis importantes paradigmas de deseño [[Algoritmo|algorítmico]]. O método está baseado na resolución [[Recursividade|recursiva]] dun problema dividíndoo en dous ou máis subproblemas de igual tipo ou similar. O proceso continúa ata que estes chegan a ser o suficientemente sinxelos como para que se resolvan directamente. Ao final, as solucións a cada un dos subproblemas combínanse para dar unha solución ao problema orixinal. Esta técnica é a base dos algoritmos eficientes para case calquera tipo de problema como, por exemplo, [[Algoritmo de ordenamento|algoritmos de ordenamento]] ([[quicksort]], [[mergesort]], entre moitos outros) e a [[transformada de Fourier|transformada discreta de Fourier]].

 

 

Os algoritmos divide e vencerás (ou ''divide and conquer'', en [[lingua inglesa|inglés]]), deséñanse como procedementos xeralmente recursivos.