1. 算法
算法就是以某個值或值的集合作為輸入,并產(chǎn)生某個值或值得集合作為輸出的過程。即把輸入轉(zhuǎn)換成輸出的計算步驟的一個序列。
若對于每個輸入得實例都以正確的輸出停機,則稱該算法是正確的。若算法不正確,那么可能不停機(運算停止),也可能以錯誤的回答停機。
即使不正確的算法有時也是有用的。
2. 作為一種技術(shù)的算法
計算機速度有限,儲存器價格低廉但并非免費,計算時間是一種有限資源,儲存器中的空間也一樣,因此算法的效率至關(guān)重要。
系統(tǒng)的效率不僅依賴于快速的硬件還依賴于選擇有效的算法。