具体来说，最速爬山、随机爬山和模拟退火。广义时间复杂度也可以。谢谢。
问问题
6363 次
1 回答
7
您列出的方法可以随时中断，并返回“迄今为止最好的结果”。因此，只有谈论他们返回绝对最佳结果（全局最大值）所花费的时间才有意义。
您列出的所有方法都可能无法达到全局最大值。因此，它们的复杂度为 O(∞)。
传统的时间复杂度概念对启发式没有意义，仅对适当的算法有意义。这是关于两者之间差异的文章。
于 2013-09-01T07:29:32.660 回答