您好,登錄后才能下訂單哦!
小編給大家分享一下計算機算法的特性有哪些,希望大家閱讀完這篇文章之后都有所收獲,下面讓我們一起去探討吧!
計算機算法的五個特性是:1、有窮性,算法必須能在執行有限個步驟之后終止;2、確切性,算法的每一步驟必須有確切的定義;3、輸入項,一個算法有0個或多個輸入;4、輸出項,一個算法有一個或多個輸出;5、可行性,每個計算步驟都可以在有限時間內完成。
算法(Algorithm)是指解題方案的準確而完整的描述,是一系列解決問題的清晰指令,算法代表著用系統的方法描述解決問題的策略機制。也就是說,能夠對一定規范的輸入,在有限時間內獲得所要求的輸出。如果一個算法有缺陷,或不適合于某個問題,執行這個算法將不會解決這個問題。不同的算法可能用不同的時間、空間或效率來完成同樣的任務。一個算法的優劣可以用空間復雜度與時間復雜度來衡量。
算法中的指令描述的是一個計算,當其運行時能從一個初始狀態和(可能為空的)初始輸入開始,經過一系列有限而清晰定義的狀態,最終產生輸出并停止于一個終態。一個狀態到另一個狀態的轉移不一定是確定的。隨機化算法在內的一些算法,包含了一些隨機輸入。
一個算法應該具有以下五個重要的特征:
有窮性(Finiteness)
算法的有窮性是指算法必須能在執行有限個步驟之后終止;
確切性(Definiteness)
算法的每一步驟必須有確切的定義;
輸入項(Input)
一個算法有0個或多個輸入,以刻畫運算對象的初始情況,所謂0個輸入是指算法本身定出了初始條件;
輸出項(Output)
一個算法有一個或多個輸出,以反映對輸入數據加工后的結果。沒有輸出的算法是毫無意義的;
可行性(Effectiveness)
算法中執行的任何計算步驟都是可以被分解為基本的可執行的操作步驟,即每個計算步驟都可以在有限時間內完成(也稱之為有效性)。
看完了這篇文章,相信你對“計算機算法的特性有哪些”有了一定的了解,如果想了解更多相關知識,歡迎關注億速云行業資訊頻道,感謝各位的閱讀!
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。