算法 算法(Algorithm)是指解題方案的準(zhǔn)確而完整的描述,是一系列解決問(wèn)題的清晰指令,算法代表著用系統(tǒng)的方法描述解決問(wèn)題的策略機(jī)制。也就是說(shuō),能夠?qū)σ欢ㄒ?guī)范的輸入,在有限時(shí)間內(nèi)獲得所要求的輸出。如果一個(gè)算法有缺陷,或不適合于某個(gè)問(wèn)題,執(zhí)行這個(gè)算法將不會(huì)解決這個(gè)問(wèn)題。不同的算法可能用不同的時(shí)間、空間或效率來(lái)完成同樣的任務(wù)。一個(gè)算法的優(yōu)劣可以用空間復(fù)雜度與時(shí)間復(fù)雜度來(lái)衡量。 算法中的指令描述的是一個(gè)計(jì)算,當(dāng)其運(yùn)行時(shí)能從一個(gè)初始狀態(tài)和(可能為空的)初始輸入開(kāi)始,經(jīng)過(guò)一系列有限而清晰定義的狀態(tài),最終產(chǎn)生輸出并停止于一個(gè)終態(tài)。一個(gè)狀態(tài)到另一個(gè)狀態(tài)的轉(zhuǎn)移不一定是確定的。隨機(jī)化算法在內(nèi)的一些算法,包含了一些隨機(jī)輸入。 形式化算法的概念部分源自嘗試解決希爾伯特提出的判定問(wèn)題,并在其后嘗試定義有效計(jì)算性或者有效方法中成形。這些嘗試包括庫(kù)爾特·哥德?tīng)?、Jacques Herbrand和斯蒂芬·科爾·克萊尼分別于1930年、1934年和1935年提出的遞歸函數(shù),阿隆佐·邱奇于1936年提出的λ演算,1936年Emil Leon Post的Formulation 1和艾倫·圖靈1937年提出的圖靈機(jī)。即使在當(dāng)前,依然常有直覺(jué)想法難以定義為形式化算法的情況。
算法suànfǎ
[algorithm]計(jì)算方法
你的算法最簡(jiǎn)單
計(jì)算的方法。
《北史.卷三一.高允傳》:「允尤明算法,為算術(shù)三卷?!?br>
英語(yǔ)arithmetic,algorithm,methodofcalculation
德語(yǔ)Algorithmus(S)?
法語(yǔ)algorithmique
本站部份資料來(lái)自網(wǎng)絡(luò)或由網(wǎng)友提供,如有問(wèn)題請(qǐng)速與我們聯(lián)系,我們將立即處理!
Copyright © 2020-2024 中華漢語(yǔ)詞典allstreams.cn All Rights Reserved 浙ICP備2024058711號(hào)
免責(zé)聲明:本站非營(yíng)利性站點(diǎn),以方便網(wǎng)友為主,僅供學(xué)習(xí)。合作/投訴聯(lián)系QQ:1553292129