Söndra och härska
Söndra och härska (latin divide et impera) är en angreppsmetod, problemlösningsmetod respektive krigföringsmetod som går ut på att dela upp ett större sammanhang i mindre delar. Förhoppningsvis kan därefter dessa mindre delar behandlas enklare än det större mer komplexa sammanhanget.
Historia [redigera]
Historiskt används termen om romarnas krigföringsmetod, som gick ut på att skilja mindre stammar ifrån varandra, så att dessa kunde bekämpas en och en i små grupper istället för en stor armé.
Termen användes antagligen för första gången av italienska författare under 1600-talet, men termen har även tillskrivits Julius Caesar, Ludvig XIV och Niccolò Machiavelli.
Datalogi [redigera]
Termen förekommer också inom datalogi, där den beskriver algoritmer som löser problem genom att dela upp dem i mindre delproblem. Quicksort är ett typiskt exempel.
