【正文】 ?算法可視法的種類(lèi)： ?靜態(tài)算法可視法 ?動(dòng)態(tài)算法可視法 (算法動(dòng)畫(huà) , Algorithm Animation) Analysis and Design of Computer Algorithms Yunnan University School of Information Science amp。 Engineering 16 分析非遞歸算法效率的通用方案 1. 決定用那些參數(shù)作為輸入規(guī)模的度量。 ?最優(yōu)效率 是指在輸入規(guī)模為 n是，算法在最優(yōu)情況下的效率。算法分析與設(shè)計(jì) Analysis and Design of Computer Algorithms 第二章 算法效率分析基礎(chǔ) Analysis and Design of Computer Algorithms Yunnan University School of Information Science amp。 ?平均效率 是指在“典型”或“隨機(jī)”輸入的情況下，算法具有的行為（效率）。 2. 找出算法的基本操作。 Engineering 25 靜態(tài)算法可視法 Analysis and Design of Computer Algorithms Yunnan University School of Information Science amp。 Engineering 24 算法可視法 ?通過(guò)使用圖形來(lái)傳達(dá)關(guān)于算法的一些有用信息。 算法 MaxElement(A[0..n1] //求給定數(shù)組中的最大元素 //輸入：實(shí)數(shù)數(shù)組 A[0..n1] //輸出： A中的最大元素 maxval ?A[0] for i ? 1 to n1 do if A[i] maxval maxval ? A[i] return maxval 考慮： 1. 循環(huán)中的操作有 比較 和 賦值 ，取哪一個(gè)作為基本操作？ 2. 輸入規(guī)模是多少？ 基本操作為：比較運(yùn)算 輸入規(guī)模就是數(shù)組長(zhǎng)度 n 算法的效率為： Analysis and Design of Computer Algorithms Yunnan University School of Information Science amp。 Engineering 7 分析框架 —— 算法的最優(yōu)、最差和平均效率 ?算法的最優(yōu)、最差和平均效率 ?最差效率 是指在輸入規(guī)模為 n時(shí)，算法在最壞情況下的效率。 Engineering 2 算法效率分析基礎(chǔ) ?算法分析是對(duì)一個(gè)算法需要多少計(jì)算時(shí)間和存儲(chǔ)空間作定量的分析。 ?攤銷(xiāo)效率 是指對(duì)于同樣的數(shù)據(jù)結(jié)構(gòu)執(zhí)行多次操作，然后分?jǐn)偟矫恳淮紊稀? 3. 檢查基本操作的執(zhí)行次數(shù)是否只依賴(lài)輸入規(guī)模。 Engineering 26 靜態(tài)算法可視法 Analysis and Design of Computer Algorithms Yunnan University School of Information Science amp。 Engineering 23 Analysis and Design of Computer Algorithm