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