分治算法早期例子，则可以数到约翰·冯·诺伊曼于1945年发明的归并排序。另一个显着的例子是Anatolii Alexeevitch Karatsuba于1960年发明在formula_1步骤内将两个n位数相乘的Karatsuba算法。它反证了安德雷·柯尔莫哥洛夫于1956年认为这个乘法需要formula_2步骤的猜想。高德纳举了一个最初并没有涉及计算机的分治算法例子，就是一般邮局用于分发信件的方法：信件在主要邮局根据不同的地理范围而分到不同的袋里，每个袋亦在运送到地区邮局时分到更小的袋里，如是者直至