Algorithm 如果一个搜索算法是完整的,它是否需要总是最优的?

Algorithm 如果一个搜索算法是完整的,它是否需要总是最优的?,algorithm,Algorithm,如果一个搜索算法是完整的,它是否需要总是最优的?什么算法是完整的但不是最优的 若要完成,算法必须找到一个解决方案(若存在);否则,它会正确地报告不可能有解决方案 完整但非最优算法的示例是对整数排序数组的线性搜索。如果数组中存在一个数字,此算法将查找该数字,如果没有,则会正确报告,但您可以运行二进制搜索,这将比线性搜索更适合足够大的数组。您是否可以同时包含这两个术语的定义,即最优和完全?

如果一个搜索算法是完整的,它是否需要总是最优的?什么算法是完整的但不是最优的

若要完成,算法必须找到一个解决方案(若存在);否则,它会正确地报告不可能有解决方案


完整但非最优算法的示例是对整数排序数组的线性搜索。如果数组中存在一个数字,此算法将查找该数字,如果没有,则会正确报告,但您可以运行二进制搜索,这将比线性搜索更适合足够大的数组。

您是否可以同时包含这两个术语的定义,即最优和完全?