If an algorithm is designed so that it will break a problem into smaller subproblems (divide and conquer), its running time is described by a recurrence relation.
اگر یک الگوریتم به گونه ای طراحی شود که یک مسأله را به زیر مسأله های کوچکتری تبدیل کند، زمان اجرای آن را می توان با روابط بازگشتی توصیف کرد.