05年描述关于快速傅立叶奱换的算法，尽管他没有量化地分析它的操作数目，而快速傅立叶奱换直至在一世纪之后被重新发现之前亦没有广泛流传。这个算法现在称为库利－图基快速傅里叶变换算法。至于专门用于计算机之上而且正确地分析的分治算法早期例子，则可以数到约翰·冯·诺伊曼于1945年发明的归并排序。另一个显着的例子是Anatolii Alexeevitch Karatsuba于1960年发明在formula_1步骤内将两个n位数相乘的Karatsuba算法。它反证了安德雷·柯尔莫哥洛夫于1956年认为这个乘法需