Hill爬山算法的时间复杂度是多少？

Question

具体来说，最陡峭的登山攀岩，随机爬坡和模拟退火。广义的时间复杂度也可以。感谢。

Answer 1

您列出的方法可以随时中断，并返回“迄今为止最好的结果”。因此，谈论他们返回绝对最佳结果（全局最大值）的时间是有意义的。

您列出的所有方法可能无法达到全局最大值。因此，它们的复杂度为O（∞）。

传统的时间复杂度概念对于启发式算法没有意义，只适用于正确的算法。这是a writeup about the difference between the two。