Prune ans Search

策略

1. 刪尋(prune-and-search)解題策略使用多次迭代(iteration)解決問題。
2. 在每次迭代都刪除(prune)輸入資料的一部份，而後採用相同的演算法遞迴地(recursively)從剩餘資料中搜尋(search)出解答。

範例

1. 二元搜尋演算法
2. 選取與中位數演算法
3. 限制的一圓心演算法
4. 簡化的二變數線性規劃演算法

一般刪尋演算法時間複雜度

$T(n)=O(n^k)$ 與每個迭代的時間複雜度有相同的量級