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