成人AV在线无码|婷婷五月激情色,|伊人加勒比二三四区|国产一区激情都市|亚洲AV无码电影|日av韩av无码|天堂在线亚洲Av|无码一区二区影院|成人无码毛片AV|超碰在线看中文字幕

算法設(shè)計的基本要求

關(guān)于算法有哪些基本設(shè)計要求呢? 正確性 算法的正確性是指算法至少應(yīng)該具有輸入、輸出和加工處理無歧義性,能正確反映問題的需求,能夠得到問題的正確答案。但是何為“正確”?在這里將“正確”分成了四個層次

關(guān)于算法有哪些基本設(shè)計要求呢?

正確性

算法的正確性是指算法至少應(yīng)該具有輸入、輸出和加工處理無歧義性,能正確反映問題的需求,能夠得到問題的正確答案。但是何為“正確”?在這里將“正確”分成了四個層次:

  1. 算法程序沒有語法錯誤;
  2. 算法程序?qū)τ诤戏ǖ妮斎霐?shù)據(jù)能夠產(chǎn)生滿足要求的輸出結(jié)果;
  3. 算法程序?qū)τ诜欠ǖ妮斎霐?shù)據(jù)能夠得出滿足規(guī)格說明的結(jié)果;
  4. 算法程序?qū)τ诰倪x擇的,甚至刁難的測試數(shù)據(jù)都有滿足要求的輸出結(jié)果。

算法的正確性在大多數(shù)情況下不能用程序來證明,而是用數(shù)學(xué)方法進(jìn)行證明的。一般情況下,我們把層次3作為一個算法是否正確的標(biāo)準(zhǔn)。

可讀性

算法設(shè)計的另一個目的是便于閱讀、理解和交流。

健壯性

當(dāng)輸入數(shù)據(jù)不合法時,算法也能做出相關(guān)處理,而不是產(chǎn)生異常或莫名其妙的結(jié)果。

時間效率高和存儲量低

時間效率指的是算法的執(zhí)行時間,對于同一個問題,如果有多個算法能夠解決,執(zhí)行時間短的算法效率高,執(zhí)行時間長的效率低。存儲量需求指的是算法在執(zhí)行過程中需要的最大存儲空間,主要指算法程序運(yùn)行時所占用的內(nèi)存或外部硬盤存儲空間。設(shè)計算法應(yīng)盡量滿足時間效率高和存儲量低的需求。

綜上

好的算法應(yīng)該具有正確性、可讀性、健壯性、時間效率高和存儲量低的特征。

標(biāo)簽: