導(dǎo)航菜單

算法的概念

導(dǎo)讀 大家好,小體來(lái)為大家解答以上的問題。算法的概念這個(gè)很多人還不知道,現(xiàn)在讓我們一起來(lái)看看吧!1 算法是指對(duì)解題方案準(zhǔn)確完整的描述,是一

大家好,小體來(lái)為大家解答以上的問題。算法的概念這個(gè)很多人還不知道,現(xiàn)在讓我們一起來(lái)看看吧!

1.算法是指對(duì)解題方案準(zhǔn)確完整的描述,是一系列解決問題的明確指令。算法代表了一種描述解決問題的策略機(jī)制的系統(tǒng)方法。也就是說(shuō),對(duì)于某一標(biāo)準(zhǔn)輸入,可以在有限的時(shí)間內(nèi)獲得所需的輸出。如果一個(gè)算法有缺陷或者不適合某個(gè)問題,執(zhí)行這個(gè)算法并不能解決問題。不同的算法可能使用不同的時(shí)間、空間或效率來(lái)完成相同的任務(wù)。算法的好壞可以用空間復(fù)雜度和時(shí)間復(fù)雜度來(lái)衡量。

2.算法中的指令描述了一種計(jì)算。當(dāng)它運(yùn)行時(shí),它可以從一個(gè)初始狀態(tài)和(可能是空的)初始輸入開始,經(jīng)過一系列有限的和明確定義的狀態(tài),最后產(chǎn)生輸出并在一個(gè)最終狀態(tài)停止。從一種狀態(tài)到另一種狀態(tài)的轉(zhuǎn)換不一定是確定的。一些算法,包括隨機(jī)化,包含一些隨機(jī)輸入。

3.形式化算法的概念部分來(lái)源于試圖解決希爾伯特提出的決策問題,然后通過試圖定義有效可計(jì)算性或有效方法而定型。這些嘗試包括庫(kù)爾特哥德爾、雅克埃爾布朗和斯蒂芬科爾克萊尼分別于1930年、1934年和1935年提出的遞歸函數(shù),Allonzot Chuchi于1936年提出的演算,Emil Leon Post于1936年提出的公式1以及alan turing于1937年提出的圖靈機(jī)。即使在目前,也經(jīng)常出現(xiàn)直覺思想難以被定義為形式算法的情況。

本文到此結(jié)束,希望對(duì)大家有所幫助。

免責(zé)聲明:本文由用戶上傳,如有侵權(quán)請(qǐng)聯(lián)系刪除!

猜你喜歡:

最新文章: