高級(jí)開(kāi)發(fā)工程師常用算法精講
算法的特性
1、輸入輸出
算法具有零個(gè)和多個(gè)輸入。至少有一個(gè)或多個(gè)輸出。
2、有窮性
算法在執(zhí)行有限的步驟之后,自動(dòng)結(jié)束而不會(huì)出現(xiàn)無(wú)限訓(xùn)話你,并且每個(gè)步驟可以再接受的時(shí)間內(nèi)完成。
3、確定性
算法的每一個(gè)步驟都具有確定的含義,不會(huì)具有二義性別。
4、可行性
算法的每一步驟都是可行的,也就是說(shuō),每一步都能夠通過(guò)執(zhí)興有限的次數(shù)完成。
2 算法的時(shí)間復(fù)雜度
標(biāo)簽: