C語(yǔ)言 算法的主要特性

算法是為解決某個(gè)特定類(lèi)型的問(wèn)題而制定的一個(gè)實(shí)現(xiàn)過(guò)程，具有如下特性:

1.有窮性

    一個(gè)算法在執(zhí)行有限步驟后在有限時(shí)間內(nèi)能夠?qū)崿F(xiàn)的，就稱(chēng)該算法具有有窮性。有的算法在理論上滿(mǎn)足有窮性，在有限的步驟后能夠完成，但是實(shí)際上計(jì)算機(jī)可能會(huì)執(zhí)行一天、一年，甚至十年或更長(zhǎng)時(shí)間，那么這個(gè)算法也就沒(méi)有意義了，因?yàn)檫@樣就忽視了一個(gè)概念，即算法的核心是速度?？偠灾?，有 窮性沒(méi)有特定的限度，取決于實(shí)際需要。

2.確定性

    一個(gè)算法中的每一個(gè)步驟的表述都應(yīng)該是確定的、沒(méi)有歧義的語(yǔ)句。在人們的日常生活中，遇到歧義性語(yǔ)句，可以根據(jù)常識(shí)、語(yǔ)境等理解，但還有可能理解錯(cuò)誤。

3.有零個(gè)或多個(gè)輸入

一個(gè)程序中的算法和數(shù)據(jù)是相互聯(lián)系的，算法中需要輸入的是數(shù)據(jù)的量值。輸入可以是多個(gè)也可 以是零個(gè)，零個(gè)輸入并不是這個(gè)算法沒(méi)有輸入，而是這個(gè)輸入沒(méi)有直觀地顯現(xiàn)出來(lái)，隱藏在算法本身 當(dāng)中。

4.有一個(gè)或多個(gè)輸出

輸出就是算法實(shí)現(xiàn)所得到的結(jié)果，是算法經(jīng)過(guò)數(shù)據(jù)加工處理后得到的結(jié)果。沒(méi)有輸出的算法是沒(méi)有意義的。有的算法輸出的是數(shù)值，有的是圖形，有的輸出并不是顯而易見(jiàn)的。

5.可行性

算法的可行性就是指每一個(gè)步驟都能夠有效地執(zhí)行，并且得到確定的結(jié)果，同時(shí)能夠用來(lái)方便地解決一類(lèi)問(wèn)題。