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

{{МАТФКА2016}}

 

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