算法的有窮性是指什么?
算法的有窮性是指(算法程序的運(yùn)行時(shí)間是有限的 )
算法的基本特征主要包括以下四個(gè)方面:
1、可行性:針對實(shí)際問題而設(shè)計(jì)的算法,執(zhí)行后能夠得到滿意的結(jié)果。
2、確定性:算法中的每一個(gè)步驟都必須有明確的定義,不允許有模棱兩可的解釋和多義性。
3、有窮性:算法必需在有限時(shí)間內(nèi)做完,即算法必需能在執(zhí)行有限個(gè)步驟之后終止。
4、擁有足夠的情報(bào):要使算法有效必需為算法提供足夠的情報(bào)當(dāng)算法擁有足夠的情報(bào)時(shí),此算法才最有效的;而當(dāng)提供的情報(bào)不夠時(shí),算法可能無效。