Dotted rule template to understand

Dotted rule: divide and conquer sequence analogy.
N ^ 2 enumerated: sweep many overlapping portion.
Partition: the common overlapping portions, to reduce the redundant information collection.
log ideological divide.
A single operation: Partition sequence: intermediate point. Dotted rule: node tree.
Dotted rule not only to reduce redundant information collection, but also to reduce the number of times the same information processing.
For example, a point, regardless of treatment will scan n times, a log partition views.
It is a chain / rope, cut from start to finish, as fast shear shortened from the middle. (The amount of information collected to reduce the size of the fast)