倍增技术

倍增技术（doubling technique），计算机科学技术名词，并行算法设计的一种方法，适用于处理链表或有根树之类的数据结构，每当递归调用时，所要处理的数据之间的距离将逐步加倍，经过 k 步以后就可以完成距离为的所有数据的计算。