divide-and-conquer relation

divide-and-conquer relation

[di¦vīd ən ′käŋ·kər ri‚lā·shən] (mathematics) A recurrence relation which expresses the value of a number-theoretic function for an argument n in terms of its value for an argument n / b, where b is an integer greater than 1.