分治

詞語“分治”的意思和解釋。

分治的概述

fēn zhì

ㄈㄣ ㄓˋ

詞語解釋

分治fēn zhì

◎分別治理。

網路解釋

分治

分治,字面上的解釋是“分而治之”,就是把一個複雜的問題分成兩個或更多的相同或相似的子問題,再把子問題分成更小的子問題……直到最後子問題可以簡單的直接求解,原問題的解即子問題的解的合併。在電腦科學中,分治法就是運用分治思想的一種很重要的演算法。分治法是很多高效演算法的基礎,如排序演算法(快速排序,歸併排序),傅立葉變換(快速傅立葉變換)等等。