分治演算法(英文:divide-and-conquer algorithm)係指「重複係噉將手上要解嗰個問題砍件做一柞細啲(而且一個板)嘅問題,直至每一份細問題都有返咁上下簡單為止」嘅演算法,即係話[1][2]:
- 將個問題斬開若干件;
- 睇吓每件有幾複雜(複雜度可以用多種指標量度,例如數字多嘅陣列可以當係比較複雜);
- 如果一件嘅複雜度仲未低到去到目標水平嘅話,重複。
- ↑ Thomas H. Cormen, Charles E. Leiserson, and Ronald L. Rivest, Introduction to Algorithms (MIT Press, 2000).
- ↑ Blahut, Richard. Fast Algorithms for Signal Processing. Cambridge University Press. pp. 139–143.