启发式搜索- 维基百科，自由的百科全书
文章推薦指數： 80 %
電腦科學中所謂的heuristic，除了有經驗法則的意思外（見啟發式），它還有另外兩個技術上的意義。
電腦科學的兩大基礎目標，就是發現可證明其執行效率良好且可得最佳解或次佳解的演算法。
而啟發式演算法則試圖一次提供一個或全部目標。
例如它常能發現很不錯的解，但也沒辦法證明它不會得到較壞的解；它通常可在合理時間解出答案，但也沒辦法知道它是否每次都可以這樣的速度求解。
有時候人們會發現在某些特殊情況下，啟發式演算法會得到很壞的答案或效率極差，然而造成那些特殊情況的資料結構，也許永遠不會在現實世界
