Fast Fourier transform
一個早期有多個子問題的分治算法是高斯在1805年描述關於快速傅立葉变换的算法，儘管他沒有量化地分析它的操作數目，而快速傅立葉变换直至在一世紀之後被重新發現之前亦沒有廣泛流傳。這個算法現在稱為库利－图基快速傅里叶变换算法。