詞語“分治”的意思和解釋。
拚音 fēn zhì
注音 ㄈㄣ ㄓˋ
◎分別治理。
分治，字麵上的解釋是“分而治之”，就是把一個複雜的問題分成兩個或更多的相同或相似的子問題，再把子問題分成更小的子問題……直到最後子問題可以簡單的直接求解，原問題的解即子問題的解的合並。在計算機科學中，分治法就是運用分治思想的一種很重要的算法。分治法是很多高效算法的基礎，如排序算法（快速排序，歸並排序），傅立葉變換（快速傅立葉變換）等等。