分治演算法

出自維基百科,自由嘅百科全書
跳去導覽 跳去搵嘢
將一個有四個數嘅陣列斬開嘅圖解;斬開咗之後,每一件都簡單過原先嗰個陣列。

分治演算法divide-and-conquer algorithm)係指「重複係噉將手上要解嗰個問題砍件做一柞細啲(而且一個板)嘅問題,直至每一份細問題都有返咁上下簡單為止」嘅演算法,即係話[1][2]

  1. 將個問題斬開若干件;
  2. 睇吓每件有幾複雜(複雜度可以用多種指標量度,例如數字多嘅陣列可以當係比較複雜);
  3. 如果一件嘅複雜度仲未低到去到目標水平嘅話,重複。

[編輯]

  1. Thomas H. Cormen, Charles E. Leiserson, and Ronald L. Rivest, Introduction to Algorithms (MIT Press, 2000).
  2. Blahut, Richard. Fast Algorithms for Signal Processing. Cambridge University Press. pp. 139–143.