當前位置:編程學習大全網 - 編程語言 - 如何評價壹個算法的好壞?

如何評價壹個算法的好壞?

評價算法的四個標準:

1.正確性

能正確地實現預定的功能,滿足具體問題的需要。處理數據使用的算法是否得當,能不能得到預想的結果。

2.易讀性

易於閱讀、理解和交流,便於調試、修改和擴充。寫出的算法,能不能讓別人看明白,能不能讓別人明白算法的邏輯?如果通俗易懂,在系統調試和修改或者功能擴充的時候,使系統維護更為便捷。

3.健壯性

輸入非法數據,算法也能適當地做出反應後進行處理,不會產生預料不到的運行結果。數據的形式多種多樣,算法可能面臨著接受各種各樣的數據,當算法接收到不適合算法處理的數據,算法本身該如何處理呢?如果算法能夠處理異常數據,處理能力越強,健壯性越好。

4.時空性

算法的時空性是該算法的時間性能和空間性能。主要是說算法在執行過程中的時間長短和空間占用多少問題。

算法處理數據過程中,不同的算法耗費的時間和內存空間是不同的。

擴展資料:

算法是對特定問題求解步驟的壹種描述,它是指令的有限序列,其中每壹條指令表示壹個或多個操作。此外,壹個算法還具有下列5個重要的特性。

(1)、有窮性

壹個算法必須總是(對任何合法的輸入值)在執行有窮步之後結束,且每壹步都可在有窮時間內完成。

(2)、確定性

算法中每壹條指令必須有明確的含義,讀者理解時不會產生二義性。即對於相同的輸入只能得到相同的輸出。

(3)、可行性

壹個算法是可行的,即算法中描述的操作都是可以通過已經實現的基本運算執行有限次來實現的。

(4)、輸入

壹個算法有零個或多個的輸入,這些輸入取自於某個特定的對象的集合。

(5)、輸出

壹個算法有壹個或多個的輸出,這些輸出是同輸入有著某種特定關系的量。

  • 上一篇:武漢洪恩編程
  • 下一篇:今年有沒有好看的歐美電影?
  • copyright 2024編程學習大全網