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.
McGraw-Hill Dictionary of Scientific & Technical Terms, 6E, Copyright © 2003 by The McGraw-Hill Companies, Inc.