Friday, June 24, 2011

SW: Rozdeluj a panuj (Command&Conquer)

Tato metoda zase spociva v rekurzivnom rozkladani problemov na dva a viac podproblemov rovnakeho typu, az kym tieto podproblemy nie su dostatocne jednoduche na riesenie. Riesenie podproblemov potom pouzijeme na riesenie napdproblemov - vlastne skladame podproblemy spat nahor, az kym nemame pokoj a nie sme na zaciatku. Patri sem napriklad MergeSort, QuickSort a fourierova transformacia.

Vsimnite si paralelu s top-down.