暴力搜索(Brute Force Search)是指在计算机科学中求解问题的算法,它通过枚举和试验诸多解法,最终找到正确答案的一种技术。
暴力搜索又称作枚举搜索,或全搜索,一般来说,该技术包括以下特征:
1、遍历整个搜索空间,这也是暴力搜索几乎总会成功的原因;
2、不会引入任何辅助技术,不需要先验或递推等,只需通过遍历搜索空间找到合适的解决方案;
3、由于以上特性暴力搜索的复杂度一般比较高,多用于求解经典的NP完全问题。
在计算机科学中,暴力搜索无处不在,太多的问题都可以使用它解决,比如旅行商问题(TSP),八皇后问题;同样,暴力搜索也被用于日常中的许多实际应用当中,比如密码学,人脸识别,自然语言处理,机器学习等等。
当然,暴力搜索也有它的不足之处,比如资源消耗过大,甚至会导致内存泄漏或宕机等,而且复杂度(时间复杂度或空间复杂度)过于高昂,这就会影响到实际应用的性能;其次,当搜索空间过大时,有时会因为搜索时间太长而导致重要信息丢失或丢失匹配信息。
最后,要说明的是,暴力搜索只能在特殊情况下使用,而不能经常使用,它适用于对最优解的要求不太严格的问题以及实际应用中的一些特殊情况。当可以采取一定限定条件或最优解的要求不是特别严格时,我们可以考虑使用暴力搜索来解决问题。
本文地址:百科问答频道 https://www.neebe.cn/wenda/1053128.html,易企推百科一个免费的知识分享平台,本站部分文章来网络分享,本着互联网分享的精神,如有涉及到您的权益,请联系我们删除,谢谢!