算法-減治法-求中值和選擇問題

減治法 減治法是一種通常性的算法設計技術，它利用了一個問題給定實例的解和一樣問題較小實例的解之間的關係。一旦創建了這樣一種關係，咱們既能夠自頂至下(遞歸)也能夠自底至上地運用它(非遞歸)。ios 減治法有3種主要的變種：算法 減一個常量，經常是減1(例如插入排序)。 減一個常因子，經常是減去因子2(例如折半查找)。 減可變規模(例如歐幾里得算法)。 這裏用減可變規模算法來求中值問題和選擇問題。數組

>>阅读原文<<