为什么说蛮力法是一种重要的算法设计技术

更新时间2018-11-08 15:41:05

        蛮力法（brute force method，也称为穷举法或枚举法）是一种简单直接地解决问题的方法，常常直接基于问题的描述，所以，蛮力法也是最容易应用的方法。

蛮力法特性：

 

        （1）理论上，蛮力法可以解决可计算领域的各种问题。

 

        （2）蛮力法经常用来解决一些较小问规模的问题。

 

        （3）对于一些重要的问题（如排序、查找、串匹配），蛮力法可以设计一些合理的算法，这些算法具有实用价值，而且不受输入规模的限制。

 

        （4）蛮力法可以作为某类问题时间性能的下界，来衡量同样问题的其他算法是否具有更高的效率。

       蛮力法中“力”是指计算机的“计算能力”，不是人的智“力”。 蛮力法的设计思想：直接基于问题的描述，从有限集合中，逐一列举集合的所有元素， 对每一个元素逐一判断和处理，从而找出问题的解。

       所以说蛮力法是一种重要的算法设计技术