分治法
天下维客，你可以修改的网络知识库
分治法
- 英文：Divide and conquer algorithm
- 在計算機科學中，分治法是一種很重要的算法。字面上的解釋是「分而治之」，就是把一個複雜的問題分成兩個或更多的相同或相似的子問題，再把子問題分成更小的子問題……直到最後子問題可以簡單的直接求解，原問題的解即子問題的解的合併。這個技巧是很多高效算法的基礎，如排序算法(快速排序，歸並排序)，傅立葉變換(快速傅立葉變換)……
这是一篇还未完成的小作品。欢迎您积极帮助天下维客编辑扩充其内容
de:Teile und herrsche (Informatik) en:Divide and conquer algorithm
