C語言 算法的主要特性
提問人:劉團圓發(fā)布時間:2020-11-27
算法是為解決某個特定類型的問題而制定的一個實現過程,具有如下特性:
1.有窮性
一個算法在執(zhí)行有限步驟后在有限時間內能夠實現的,就稱該算法具有有窮性。有的算法在理論上滿足有窮性,在有限的步驟后能夠完成,但是實際上計算機可能會執(zhí)行一天、一年,甚至十年或更長時間,那么這個算法也就沒有意義了,因為這樣就忽視了一個概念,即算法的核心是速度??偠灾?,有 窮性沒有特定的限度,取決于實際需要。
2.確定性
一個算法中的每一個步驟的表述都應該是確定的、沒有歧義的語句。在人們的日常生活中,遇到歧義性語句,可以根據常識、語境等理解,但還有可能理解錯誤。
3.有零個或多個輸入
一個程序中的算法和數據是相互聯(lián)系的,算法中需要輸入的是數據的量值。輸入可以是多個也可 以是零個,零個輸入并不是這個算法沒有輸入,而是這個輸入沒有直觀地顯現出來,隱藏在算法本身 當中。
4.有一個或多個輸出
輸出就是算法實現所得到的結果,是算法經過數據加工處理后得到的結果。沒有輸出的算法是沒有意義的。有的算法輸出的是數值,有的是圖形,有的輸出并不是顯而易見的。
5.可行性
算法的可行性就是指每一個步驟都能夠有效地執(zhí)行,并且得到確定的結果,同時能夠用來方便地解決一類問題。
繼續(xù)查找其他問題的答案?
相關視頻回答
點擊加載更多評論>>