Рекурентне релације и парадигма подели па владај

Увод

Многе активности без којих данашњу свакодневицу не бисмо могли ни замислити извршавамо брже него икада пре. То нам данас омогућавају рачунари и њима прилагођени алгоритми који су некада представљали доста спорије процедуре. Ипак, примећујемо да, како сложеност алгоритама и количина података који у њима учествују расту, расте и количина времена потребна да се поменути алгоритми изврше. Зато, на пример, сви системи великих компанија зависе од алгоритама који су оптимизовани да нам резултате дају великом брзином.
Без одговарајуће анализе алгоритама, ови системи били би преспори, а осим тога и енергетски врло неефикасни, те прескупи. Овај проблем често решава посебна врста алгоритама који се заснивају на алгоритамској парадигми подели па владај, а математички модел који их прецизно објашњава јесу рекурентне релације.