數據結構-算法設計的要求

1、正確性

正確性:算法的正確性是指算法至少應該具有輸入、輸出和加工處理無歧義性、能正確反映問題的需求、能夠得到問題的正確答案。

正確性分以下四個層次:

1)算法程序沒有語法錯誤

2)算法程序對於合法的輸入數據能夠產生滿足要求的輸出結果。

3)算法程序對於非法的輸入數據能夠得出滿足規格說明的結果。

4)算法程序對於精心選擇的,甚至刁難的測試數據都有滿足要求的輸出結果

2、可讀性

可讀性:算法設計的另一個目的是爲了便於閱讀、理解和交流

3、健壯性

健壯性:當輸入數據不合法時,算法也能做出相關處理,而不是產生異常或莫名其妙的結果

4、時間效率高和存儲量低

效率:對於同一個問題,如果有多個算法可以解決,執行時間短的算法效率高,執行時間長的效率低。

存儲量:存儲量需求指的是算法在執行的過程中需要的最大存儲空間,主要指算法程序運行時所佔用的內存或外部硬盤存儲空間。

綜上:好的算法,應該具有正確性、可續行、健壯性、高效率和低存儲量的特性。


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章