九九百科網

位置:首頁 > 經驗 > 

計算機算法什麼是窮舉法

經驗4.53K

計算機算法什麼是窮舉法

窮舉法就是通過把需要解決問題的所有可能情況逐一試驗來找出符合條件的解的方法。

對於許多毫無規律的問題而言,窮舉法用時間上的犧牲換來了解的全面性保證,尤其是隨着計算機運算速度的飛速發展,窮舉法的形象已經不再是最低等和原始的無奈之舉,比如經常有黑客在幾乎沒有任何已知信息的情況下利用窮舉法來破譯密碼,足見這種方法還是有其適用的領域的。

可是,在實際生活中,只有很少的一些問題是真正意義上的“毫無規律”,其餘的大多數仍有內在規律可循,對於這些問題,使用窮舉法在效率上就顯得比較低下,而在一些對速度要求較高的區域和規模較大的問題上,效率的低下往往是致命的。