就像寶劍不是撬棍一樣,科學也很少使用蠻力。
——愛德華.利頓
蠻力法的簡單描述:它是一種簡單直接的解決問題的方法,常常直接基於問題的描述和所涉及的概念定義。
這裏的“力”指的是計算機的計算能力,一般來說,蠻力策略也是最容易應用的方法。雖然巧妙和高效的算法很少來自於蠻力法,但是不應該忽略它作爲一種更重要的算法策略的地位。
- 和其他策略不同,我們可以應用蠻力法解決廣闊領域的各種問題。
- 對於一些重要的問題,例如,排序,查找,字符串匹配,蠻力法可以產生一些合理的算法,而且不必限制實例的規模。
- 如果要解決的問題實例不多,而且蠻力法可以用一種可以接受的速度對實例進行求解。
- 即使效率很低,但是還是可以使用蠻力法解決一些小規模的問題實例。
- 蠻力算法可以爲研究或者教學目的的服務。
蠻力法實例
最基礎排序方法—選擇排序和冒泡排序