小至使子问题变得简单），于公元前数世纪已经出现。一个早期有多个子问题的分治算法是高斯在1805年描述关于快速傅立叶奱换的算法，尽管他没有量化地分析它的操作数目，而快速傅立叶奱换直至在一世纪之后被重新发现之前亦没有广泛流传。这个算法现在称为库利－图基快速傅里叶变换算法。至于专门用于计算机之上而且正确地分析的分治算法早期例子，则可以数到约翰·冯·诺伊曼于1945年发明的归并排序。另一个显着的例子是Anatolii Alexeevitch Karatsuba于1960年发明在formula_1步骤内将