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