Jop*_*aco 2 theory algorithm simulated-annealing time-complexity hill-climbing
具体来说,最陡峭的登山攀登,随机爬坡和模拟退火.广义的时间复杂度也可以.谢谢.
您列出的方法可以随时中断,并返回"迄今为止最好的结果".因此,谈论他们返回绝对最佳结果(全局最大值)所花费的时间才有意义.
您列出的所有方法可能无法达到全局最大值.因此,它们的复杂性是O(∞).
传统的时间复杂度概念对启发式算法没有意义,只适用于正确的算法.这是关于两者之间差异的文章.