812
个编辑
更改
→划分方法
该算法的复杂度为 <math>O \left (\sum_{k=M}^N k^2 \right )</math>，介乎<math>O \left ( N^2 \right )</math>和<math>O \left ( N^3 \right )</math>之间。
该算法的复杂度为 <math>O \left (\sum_{k=M}^N k^2 \right )</math>，介乎<math>O \left ( N^2 \right )</math>和<math>O \left ( N^3 \right )</math>之间。
该算法的缺点在于其容易陷入局部最优。一旦进入了某一分支，就无法跳出。为了找到更好的解，我们可以在其基础上使用遗传算法等方法帮助跳出局部最优。