1、正確性
正確性:算法的正確性是指算法至少應該具有輸入、輸出和加工處理無歧義性、能正確反映問題的需求、能夠得到問題的正確答案。
正確性分以下四個層次:
1)算法程序沒有語法錯誤
2)算法程序對於合法的輸入數據能夠產生滿足要求的輸出結果。
3)算法程序對於非法的輸入數據能夠得出滿足規格說明的結果。
4)算法程序對於精心選擇的,甚至刁難的測試數據都有滿足要求的輸出結果
2、可讀性
可讀性:算法設計的另一個目的是爲了便於閱讀、理解和交流
3、健壯性
健壯性:當輸入數據不合法時,算法也能做出相關處理,而不是產生異常或莫名其妙的結果
4、時間效率高和存儲量低
效率:對於同一個問題,如果有多個算法可以解決,執行時間短的算法效率高,執行時間長的效率低。
存儲量:存儲量需求指的是算法在執行的過程中需要的最大存儲空間,主要指算法程序運行時所佔用的內存或外部硬盤存儲空間。
綜上:好的算法,應該具有正確性、可續行、健壯性、高效率和低存儲量的特性。