1.算法的特性:輸入政鼠,輸出扒吁,有窮性犁钟,確定性,可行性稚字。
2.算法設(shè)計的要求:正確性:無語法錯誤—>對于合法輸入能夠產(chǎn)生滿足要求的輸出結(jié)果->非法輸入數(shù)據(jù)能夠得出滿足規(guī)格說明的結(jié)果->對于刁難測試數(shù)據(jù)都有滿足要求的輸出結(jié)果饲宿。可讀性。健壯性胆描。時間效率高瘫想,存儲量低。
3.時間效率取決于:算法策略袄友,編譯產(chǎn)生的代碼質(zhì)量殿托,問題的輸入規(guī)模,機器執(zhí)行指令的速度剧蚣。
4.算法的時間復雜度和空間復雜度:大O記法是記得是增長數(shù)量級支竹。
??