jnqaaaalgorithm-chapter-(存儲(chǔ)版)
【正文】 (2n)、階乘 (n!) Analysis and Design of Computer Algorithms Yunnan University School of Information Science amp。 Analysis and Design of Computer Algorithms Yunnan University School of Information Science amp。 Engineering 22 算法的經(jīng)驗(yàn)分析 ?對(duì)算法效率做經(jīng)驗(yàn)分析的通用方案 ?了解試驗(yàn)的目的 ?決定用來(lái)度量效率的量度 M和度量單位（單位時(shí)間內(nèi)的操作次數(shù)） ?決定輸入樣本的特性 ?為實(shí)驗(yàn)準(zhǔn)備算法的程序?qū)崿F(xiàn) ?生成輸入樣本 ?對(duì)輸入樣本進(jìn)行計(jì)算，并記錄觀察到的實(shí)驗(yàn)數(shù)據(jù) ?分析獲得的實(shí)驗(yàn)數(shù)據(jù) Analysis and Design of Computer Algorithms Yunnan University School of Information Science amp。 ?時(shí)間效率主要用它的輸入規(guī)模的函數(shù)來(lái)度量，該函數(shù)計(jì)算算法基本操作的執(zhí)行次數(shù)。 Engineering 27 動(dòng)態(tài)算法可視法 Analysis and Design of Computer Algorithms Yunnan University School of Information Science amp。 Analysis and Design of Computer Algorithms Yunnan University School of Information Science amp。 4. 建立一個(gè)算法基本操作執(zhí)行次數(shù)的求和表達(dá)式。 Analysis and Design of Computer Algorithms Yunnan University School of Information Science amp。 Analysis and Design of Computer Algorithms Yunnan University School of Information Science amp。 ?基本操作 通常是算法最內(nèi)層循環(huán)中最費(fèi)時(shí)的操作。 Time is Important 不是所有能計(jì)算的都有價(jià)值，不是所有有價(jià)值的都能被計(jì)算 —— 阿爾伯特 .愛(ài)因斯坦 Analysis and Design of Computer Algorithms Yunnan University School of Information Science amp。 ?對(duì)于所有的算法，對(duì)于規(guī)模更大的輸入都需要運(yùn)行更長(zhǎng)的時(shí)間。 一個(gè)需要指數(shù)級(jí)操作次數(shù)的算法只能用來(lái)解決規(guī)模非常小的問(wèn)題 Analysis and Design of Computer Algorithms Yunnan University School of Information Science amp。 Engineering 9 符號(hào) O ? 定義 1 對(duì)于足夠大的 n， t(n)的上界由 g(n)的常數(shù)倍來(lái)確定，即： ? 記為 t(n) ∈ O(g(n)) t(n) ≤ cg(n)， c為常數(shù)
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1