當前位置:首頁 » 操作系統 » 演算法的功能是

演算法的功能是

發布時間: 2024-10-17 15:49:37

A. 演算法的功能

演算法(Algorithm)是指解題方案的准確而完整的描述,是一系列解決問題的清晰指令,演算法代表著用系統的方法描述解決問題的策略機制.也就是說,能夠對一定規范的輸入,在有限時間內獲得所要求的輸出.如果一個演算法有缺陷,或不適合於某個問題,執行這個演算法將不會解決這個問題.不同的演算法可能用不同的時間、空間或效率來完成同樣的任務.一個演算法的優劣可以用空間復雜度與時間復雜度來衡量.

一個演算法應該具有以下七個重要的特徵:

演算法可以使用自然語言、偽代碼、流程圖等多種不同的方法來描述.

1、有窮性(Finiteness)

演算法的有窮性是指演算法必須能在執行有限個步驟之後終止

2、確切性(Definiteness)

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

3、輸入項(Input)

一個演算法有0個或多個輸入,以刻畫運算對象的初始情況,所謂0個輸入是指演算法本身定出了初始條件;

4、輸出項(Output)

一個演算法有一個或多個輸出,以反映對輸入數據加工後的結果.沒有輸出的演算法是毫無意義的;

5、可行性(Effectiveness)

演算法中執行的任何計算步驟都是可以被分解為基本的可執行的操作步,即每個計算步都可以在有限時間內完成(也稱之為有效性);

6、 高效性(High efficiency)

執行速度快,佔用資源少;

7、 健壯性(Robustness)

對數據響應正確.

計算機科學家尼克勞斯-沃思曾著過一本著名的書《數據結構十演算法= 程序》,可見演算法在計算機科學界與計算機應用界的地位.

熱點內容
佳明注塑的系統密碼是多少 發布:2025-09-12 05:37:15 瀏覽:846
php55下載 發布:2025-09-12 05:22:26 瀏覽:847
怎麼讀取密碼 發布:2025-09-12 05:11:17 瀏覽:270
手動配置代理伺服器的ip和埠 發布:2025-09-12 05:11:10 瀏覽:28
安卓怎麼下載老軟體 發布:2025-09-12 05:06:29 瀏覽:74
華為雲的伺服器可以專賣嗎 發布:2025-09-12 04:49:31 瀏覽:142
怎樣學習程序編程 發布:2025-09-12 04:46:48 瀏覽:142
php教程視頻百度雲 發布:2025-09-12 04:41:56 瀏覽:539
linux搭建我的世界伺服器 發布:2025-09-12 04:37:15 瀏覽:1001
從資料庫提取資料庫資料庫資料庫資料庫 發布:2025-09-12 04:17:01 瀏覽:393