关于随时算法

MD *_*jal 1 algorithm

我最近了解了随时算法,但找不到任何好的解释。

任何人都可以解释一下随时算法及其工作原理吗?

tem*_*def 5

传统上,算法是某种过程,当遵循该过程时,最终会停止并返回结果(想想二分搜索、归并排序、Dijkstra 算法等)

随时算法是一种算法,它不是产生最终答案,而是不断搜索特定问题的越来越好的答案。“随时”方面意味着在任何时间点,您都可以向算法询问当前的最佳猜测。

例如,假设您有一些数学函数,并且您想要找到该函数获得的最小值。您可以使用许多数值算法来完成此操作 - 梯度下降法、牛顿法等 - 在大多数情况下,这些算法永远不会真正达到最终答案。相反,它们越来越接近真实值。这些算法可以做成任意算法。您可以无限期地运行它们,并且在任何时间点,您都可以询问算法迄今为止的最佳猜测是什么。

请注意,没有一种算法称为“随时算法”。它是一类算法,就像没有“随机算法”或“近似算法”一样。

希望这可以帮助!