1 algorithm brute-force
我见过的每个关于强力算法的例子都有指数运行时间.
这是一个严格的规则,即所有暴力算法在运行时是指数的吗？
Gre*_*ill 11
不,当然不是.考虑使用线性搜索算法来搜索已排序的数组.你可以做得更好,但线性搜索可以被认为是"暴力".
有关更多示例和说明,请参阅https://en.wikipedia.org/wiki/Brute-force_search.该页面的相关报价:
虽然蛮力搜索很容易实现,并且总是会找到解决方案(如果存在),但其成本与候选解决方案的数量成正比 - 在许多实际问题中,随着问题规模的增加,这些解决方案往往会迅速增长.
归档时间：
11 年，11 月 前
查看次数：
1134 次
最近记录：