如果搜索算法已完成，是否需要始终保持最佳状态？

Question

如果搜索算法已完成，是否需要始终保持最佳？哪些算法完整但不是最优？

Answer 1

  

要完成，算法必须找到解决方案（如果存在）;否则，它会正确报告无法解决问题。

完整但非最佳算法的示例是对已排序的整数数组进行线性搜索。该算法会在数组中找到一个数字，如果没有，则会正确报告，但是你可以运行二进制搜索，这将大大超过线性搜索数组。