索算法——一个将原来问题连逐地拆细成大约一半大小的单一子问题的分治算法——拥有一段悠长歴史。虽然算法在计算机上的清楚描述出现在1946年约翰莫齐利（John Mauchly）的一篇文章里，然而利用已排序的物件序列去加快搜寻的构想早已在公元前200年的巴比伦尼亚出现。另一个单一子问题的分治算法是找出2个数的最大公因数的辗转相除法（透过将数字化小至使子问题变得简单），于公元前数世纪已经出现。一个早期有多个子问题的分治算法是高斯在1805年描述关于快速傅立叶奱换的算法，尽管他没有量化地分析它的操作数目，而快速