1、算法（Algorithm）是指解題方案的準確而完整的描述 ， 是一系列解決問題的清晰指令 ， 算法代表著用系統的方法描述解決問題的策略機制 。也就是說 ， 能夠對一定規范的輸入 ， 在有限時間內獲得所要求的輸出 。如果一個算法有缺陷 ， 或不適合于某個問題 ， 執行這個算法將不會解決這個問題 。不同的算法可能用不同的時間、空間或效率來完成同樣的任務 。一個算法的優劣可以用空間復雜度與時間復雜度來衡量 。
【什么是算法 關于什么是算法介紹】
2、算法中的指令描述的是一個計算 ， 當其運行時能從一個初始狀態和（可能為空的）初始輸入開始 ， 經過一系列有限而清晰定義的狀態 ， 最終產生輸出并停止于一個終態 。一個狀態到另一個狀態的轉移不一定是確定的 。隨機化算法在內的一些算法 ， 包含了一些隨機輸入 。
3、形式化算法的概念部分源自嘗試解決希爾伯特提出的判定問題 ， 并在其后嘗試定義有效計算性或者有效方法中成形 。這些嘗試包括庫爾特·哥德爾、Jacques Herbrand和斯蒂芬·科爾·克萊尼分別于1930年、1934年和1935年提出的遞歸函數 ， 阿隆佐·邱奇于1936年提出的λ演算 ， 1936年Emil Leon Post的Formulation 1和艾倫·圖靈1937年提出的圖靈機 。即使在當前 ， 依然常有直覺想法難以定義為形式化算法的情況 。
相關經驗推薦
- 什么是思想意識? 關于什么是思想意識介紹
- 臨汾是哪個省 關于臨汾是哪個省介紹
- 湛江市屬于哪個省 關于湛江市屬于哪個省介紹
- 什么是蝕刻 怎么理解蝕刻的意思
- 徐州市是哪個省 關于徐州市是哪個省介紹
- 什么是星云 星云簡介
- 什么是托物言志 托物言志資料
- 職場新人在工作中注意什么 職場新人在工作中注意事項介紹
- 什么是圖幅面積 關于什么是圖幅面積介紹
- 什么是斜三角形 關于什么是斜三角形介紹