Рекуррентное соотношение

Рекуррентное соотношение — это формула, которая выражает стоимость задачи через стоимость меньших задач того же вида и работу вне этих подзадач.