各個擊破
拼音gè gè jī pò
注音ㄍㄜˋ ㄍㄜˋ ㄐㄧ ㄆㄛˋ
一種戰略。乘對方兵力尚未集結時,一個個分別加以擊破。
分治法這個名稱有時亦會用於將問題簡化為只有一個細問題的演算法,例如用於在已排序的列中尋找其中一項的折半搜尋演算法(或是在數值分析中類似的勘根演算法)。這些演算法比一般的分治演算法更能有效地執行。其中,假如演算法使用尾部遞迴的話,便能轉換成簡單的迴圈。但在這廣義之下,所有使用遞迴或迴圈的演算法均被視作「分治演算法」。因此,有些作者考慮「分治法」這個名稱應只用於每個有最少兩個子問題的演算法。而只有一個子問題的曾被建議使用減治法這個名稱。
分治演算法通常以數學歸納法來驗證。而它的計算成本則多數以解遞迴關係式來判定。
代數|演算法