大家好,伊人來為大家解答以上問題。算法的概念,是怎么介紹的很多人還不知道,現(xiàn)在讓我們一起來看看吧!
1、算法是指對解題方案準確完整的描述,是一系列解決問題的明確指令。算法代表了一種描述解決問題的策略機制的系統(tǒng)方法。也就是說,對于某一標準輸入,可以在有限的時間內獲得所需的輸出。如果一個算法有缺陷或者不適合某個問題,執(zhí)行這個算法并不能解決問題。不同的算法可能使用不同的時間、空間或效率來完成相同的任務。算法的好壞可以用空間復雜度和時間復雜度來衡量。
2、算法中的指令描述了一種計算,它可以從一個初始狀態(tài)和(可能是空的)初始輸入開始,經(jīng)過一系列有限的和明確定義的狀態(tài),最后產(chǎn)生輸出并在一個最終狀態(tài)停止。從一種狀態(tài)到另一種狀態(tài)的轉換不一定是確定的。一些算法,包括隨機化,包含一些隨機輸入。
3、形式化算法的概念部分來源于試圖解決希爾伯特提出的決策問題,進而試圖定義有效可計算性或有效方法。這些嘗試包括庫爾特哥德爾、雅克埃爾布朗和斯蒂芬科爾克萊尼分別于1930年、1934年和1935年提出的遞歸函數(shù),Allonzot Chuchi于1936年提出的演算,Emil Leon Post于1936年提出的公式1以及alan turing于1937年提出的圖靈機。即使在目前,也經(jīng)常出現(xiàn)直覺思想難以被定義為形式算法的情況。
本文到此結束,希望對大家有所幫助。