Redigerer Splitt og hersk-algoritme

{{kildeløs}}
En '''splitt og hersk-algoritme''' er et paradigme innenfor [[algoritme]]r som er basert på mangegreiners [[rekursjon]]. Den arbeider rekursivt ved å bryte ned et problem i to eller flere underproblemer av samme eller beslektet type, inntil disse blir enkel nok til å bli løst direkte. Løsningen på underproblemene blir kombinert for å gi løsningen på det opprinnelige problem.

Splitt og hersk-teknikken er grunnlaget for effektive algoritmer for alle typer problemer, slik som [[sorteringsalgoritme]]r ([[quicksort]], [[flettesortering]]), [[multiplikasjonsalgoritme|multiplisering av store tall]] ([[Karatsubaalgoritme]]n), å finne de [[De nærmeste par av punkters problem|nærmeste par av punkter]], [[parsing|syntaktisk analyse]] ([[toppen ned-parser]]e) og beregning av [[Discrete Fourier transform]] (FFT).

{{stubb}}

{{Autoritetsdata}}

[[Kategori:Algoritmer]]