剪枝思想及其妙用

剪枝一詞引自對樹木的修剪，即修剪掉不必要的枝葉以調整樹冠結構或更新枝葉等。而在算法中，剪枝思想則是避免不必要的操作和搜索，或在結果中修剪不必要的部分以獲得更好的效果。 這裏舉三個不同類型算法的例子，以更好的理解剪枝思想的應用： 質數 剪枝一：最簡單的判斷n是否爲質數的方法是根據其定義判斷從2到n-1是否存在其約數，時間複雜度O(n)；最常用的判斷則是判斷從2到sqrt(n)是否存在其約數，時間複雜

>>阅读原文<<