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.