归并排序，是建立在归并操作上的一种有效的排序算法，效率为
O
{\displaystyle O}
。1945年由约翰·冯·诺伊曼首次提出。该算法是采用分治法的一个非常典型的应用，且各层分治递归可以同时进行。
臭皮匠排序是一种采用分治法的低效排序算法，甚至慢于冒泡排序。在《算法导论》第二版第7章的思考题中被提到，是由Howard、Fine等教授提出的所谓“漂亮的”排序算法。
库利－图基快速傅里叶变换算法是最常见的快速傅里叶变换算法。这一方法以分治法为策略递归地将长度为N = N1N2的DFT分解为长度分别为N1和N2的两个较短序列的DFT，以及与旋转因子的复数乘法。这种方法以及FFT的基本思路在1965年J. W. Cooley和J. W. Tukey合作发表An algorithm for the machine calculation of complex Fourier series之后开始为人所知。但后来发现，实际上这两位作者只是重新发明了高斯在1805年就已经提出的算法。
臭皮匠排序是一种采用分治法的低效排序算法，甚至慢于冒泡排序。在《算法导论》第二版第7章的思考题中被提到，是由Howard、Fine等教授提出的所谓“漂亮的”排序算法。
归并排序，是建立在归并操作上的一种有效的排序算法，效率为
O
{\displaystyle O}
。1945年由约翰·冯·诺伊曼首次提出。该算法是采用分治法的一个非常典型的应用，且各层分治递归可以同时进行。
归并排序，是建立在归并操作上的一种有效的排序算法，效率为
O
{\displaystyle O}
。1945年由约翰·冯·诺伊曼首次提出。该算法是采用分治法的一个非常典型的应用，且各层分治递归可以同时进行。
归并排序，是建立在归并操作上的一种有效的排序算法，效率为
O
{\displaystyle O}
。1945年由约翰·冯·诺伊曼首次提出。该算法是采用分治法的一个非常典型的应用，且各层分治递归可以同时进行。
在算法分析中，主定理提供了用渐近符号表示许多由分治法得到的递推关系式的方法。这种方法最初由Jon Bentlery，Dorothea Haken和James B. Saxe在1980年提出，在那里被描述为解决这种递推的“天下无敌法”。此方法经由经典算法教科书Cormen，Leiserson，Rivest和Stein的《算法导论》 推广而为人熟知。
库利－图基快速傅里叶变换算法是最常见的快速傅里叶变换算法。这一方法以分治法为策略递归地将长度为N = N1N2的DFT分解为长度分别为N1和N2的两个较短序列的DFT，以及与旋转因子的复数乘法。这种方法以及FFT的基本思路在1965年J. W. Cooley和J. W. Tukey合作发表An algorithm for the machine calculation of complex Fourier series之后开始为人所知。但后来发现，实际上这两位作者只是重新发明了高斯在1805年就已经提出的算法。
Mini wiki
