計(jì)算機(jī)算法的特性有哪些

小編給大家分享一下計(jì)算機(jī)算法的特性有哪些，希望大家閱讀完這篇文章之后都有所收獲，下面讓我們一起去探討吧！

計(jì)算機(jī)算法的五個(gè)特性是：1、有窮性，算法必須能在執(zhí)行有限個(gè)步驟之后終止；2、確切性，算法的每一步驟必須有確切的定義；3、輸入項(xiàng)，一個(gè)算法有0個(gè)或多個(gè)輸入；4、輸出項(xiàng)，一個(gè)算法有一個(gè)或多個(gè)輸出；5、可行性，每個(gè)計(jì)算步驟都可以在有限時(shí)間內(nèi)完成。

算法（Algorithm）是指解題方案的準(zhǔn)確而完整的描述，是一系列解決問(wèn)題的清晰指令，算法代表著用系統(tǒng)的方法描述解決問(wèn)題的策略機(jī)制。也就是說(shuō)，能夠?qū)σ欢ㄒ?guī)范的輸入，在有限時(shí)間內(nèi)獲得所要求的輸出。如果一個(gè)算法有缺陷，或不適合于某個(gè)問(wèn)題，執(zhí)行這個(gè)算法將不會(huì)解決這個(gè)問(wèn)題。不同的算法可能用不同的時(shí)間、空間或效率來(lái)完成同樣的任務(wù)。一個(gè)算法的優(yōu)劣可以用空間復(fù)雜度與時(shí)間復(fù)雜度來(lái)衡量。

算法中的指令描述的是一個(gè)計(jì)算，當(dāng)其運(yùn)行時(shí)能從一個(gè)初始狀態(tài)和（可能為空的）初始輸入開(kāi)始，經(jīng)過(guò)一系列有限而清晰定義的狀態(tài)，最終產(chǎn)生輸出并停止于一個(gè)終態(tài)。一個(gè)狀態(tài)到另一個(gè)狀態(tài)的轉(zhuǎn)移不一定是確定的。隨機(jī)化算法在內(nèi)的一些算法，包含了一些隨機(jī)輸入。

一個(gè)算法應(yīng)該具有以下五個(gè)重要的特征：

• 有窮性（Finiteness）

  算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止；

• 確切性(Definiteness)

  算法的每一步驟必須有確切的定義；

• 輸入項(xiàng)(Input)

  一個(gè)算法有0個(gè)或多個(gè)輸入，以刻畫(huà)運(yùn)算對(duì)象的初始情況，所謂0個(gè)輸入是指算法本身定出了初始條件；

• 輸出項(xiàng)(Output)

  一個(gè)算法有一個(gè)或多個(gè)輸出，以反映對(duì)輸入數(shù)據(jù)加工后的結(jié)果。沒(méi)有輸出的算法是毫無(wú)意義的；

• 可行性(Effectiveness)

  算法中執(zhí)行的任何計(jì)算步驟都是可以被分解為基本的可執(zhí)行的操作步驟，即每個(gè)計(jì)算步驟都可以在有限時(shí)間內(nèi)完成（也稱之為有效性）。

看完了這篇文章，相信你對(duì)“計(jì)算機(jī)算法的特性有哪些”有了一定的了解，如果想了解更多相關(guān)知識(shí)，歡迎關(guān)注億速云行業(yè)資訊頻道，感謝各位的閱讀！