Подели па владај (информатика) — разлика између измена

Сам принцип [[алгоритам]]ске примене се одражава на смањењу алгоритамске сложености проблема његовим разлагањем на коначан број потпроблема који се могу паралелно (истовремено) или секвенцијално (један за другим) решавати. Решавањем ових потпроблема, решава се и проблем који они чине. Ово се може спровести на више начина:

* Решење последњег потпроблема је истовремено и решење проблема. На пример, приликом претраживања [[бинарно стабло|бинарног стбластабла]] је тражени чвор управо чвор до кога се дошло при последњем извршеном кораку.

* Решење проблема се добија међусобним повезивањем пешењарешења подпроблема. На пример, приликом сортирања низа помоћу quick-sort низ се сортира током целог процеса. Завршетак последњег корака озвачава да је низ сортиран, али цео низ није нужно сортиран само у том кораку.

* Решење проблема се добија бирањем међуједног решењимаод решења подпроблема према одређеним условима. На пример, приликом тражења оптималног решења потпростора који испуњава одређене услове у датом простору. Уколикоје битно да уколико решења има више, требабуде изабратиизабрано оно које је за даљи рачун најпогодније.