手机免费看国产欧美精品_久久精品国产9久久综合_免费无码一区二区三区视频_亚洲综合精品一二三区在线

您的位置:首頁>綜合教育>

算法的基本特征和具體說明(算法的基本特征)

大家好,小君來為大家解答以上問題。算法的基本特征和具體說明,算法的基本特征很多人還不知道,現(xiàn)在讓我們一起來看看吧!

算法的基本特征: 1號。輸入項,描述操作對象的初始情況并設(shè)置初始條件;2、確定性,每一步都要有確切的定義;3.有限意味著算法必須能夠在有限步數(shù)后終止;4.輸出項,它有一個或多個輸出來反映輸入數(shù)據(jù)的處理結(jié)果。5.可行性和可執(zhí)行的操作步驟。

1.輸入項:一個算法有零個或多個輸入來描述運算對象的初始情況。例如,在歐幾里德算法中,有兩個輸入,即m和n。

2.確定性:算法的每一步都必須精確定義。也就是說,算法中要執(zhí)行的所有動作都必須嚴格明確地指定,不能有任何歧義。比如歐幾里德的算法,在第一步就說得很清楚,“把M除以N,但是不能有N除以M或者N除以M這樣的規(guī)定,這有兩種可能的方式。

3、有限性:一個算法在執(zhí)行中有有限的步長滯后,必須結(jié)束。也就是說,一個算法的計算步驟是有限的。比如歐幾里德算法中,M和N都是正整數(shù)。第一步之后,R必須小于N,如果R不等于0,則下一次執(zhí)行第一步時,N的值會減少,最后終止正整數(shù)的降序序列。因此,無論給定m和n的原始值有多大,步驟1的執(zhí)行都是有限的。

4.輸出:算法有一個或多個輸出,即與輸入有一定關(guān)系的量,簡單來說就是算法的最終結(jié)果。比如歐幾里德算法,只有一個輸出,就是第二步的n。

5.可行性:算法中要執(zhí)行的運算和操作必須相當(dāng)基礎(chǔ),換句話說,都可以準確執(zhí)行。算法執(zhí)行者甚至在不知道算法含義的情況下,也能按照算法每一步的要求進行操作,最終得到正確的結(jié)果。

該算法可以被宏觀分為三類

1.有限的、確定性的算法。這種算法在有限的時間內(nèi)被終止。他們可能需要很長時間來執(zhí)行分配的任務(wù),但在一定時間內(nèi)他們?nèi)匀粫唤K止。這種算法的結(jié)果往往取決于輸入值。

二。有限的、不確定的算法。這種算法在有限的時間內(nèi)終止。然而,對于給定的值(或多個值),算法的結(jié)果不是唯一的或確定的。

3.無限算法是那些不會因為沒有定義終止定義條件,或者輸入數(shù)據(jù)不能滿足定義的條件而停止運行的算法。通常,無限算法是由于未定義的終止條件而產(chǎn)生的。

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

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