jnqaaaalgorithm-chapter--資料下載頁
2025-07-24 13:01本頁面
【正文】 f Information Science amp。 Engineering 21 斐波那契數(shù)列 F(n)= F(n1)+F(n2) , n1 1 , n=1 0 ,n=0 0,1,1,2,3,5,8,13,21,34,…… Analysis and Design of Computer Algorithms Yunnan University School of Information Science amp。 Engineering 22 算法的經(jīng)驗分析 ?對算法效率做經(jīng)驗分析的通用方案 ?了解試驗的目的 ?決定用來度量效率的量度 M和度量單位（單位時間內(nèi)的操作次數(shù)） ?決定輸入樣本的特性 ?為實驗準備算法的程序實現(xiàn) ?生成輸入樣本 ?對輸入樣本進行計算，并記錄觀察到的實驗數(shù)據(jù) ?分析獲得的實驗數(shù)據(jù) Analysis and Design of Computer Algorithms Yunnan University School of Information Science amp。 Engineering 23 Analysis and Design of Computer Algorithms Yunnan University School of Information Science amp。 Engineering 24 算法可視法 ?通過使用圖形來傳達關于算法的一些有用信息。 ?算法可視法的種類： ?靜態(tài)算法可視法 ?動態(tài)算法可視法 (算法動畫 , Algorithm Animation) Analysis and Design of Computer Algorithms Yunnan University School of Information Science amp。 Engineering 25 靜態(tài)算法可視法 Analysis and Design of Computer Algorithms Yunnan University School of Information Science amp。 Engineering 26 靜態(tài)算法可視法 Analysis and Design of Computer Algorithms Yunnan University School of Information Science amp。 Engineering 27 動態(tài)算法可視法 Analysis and Design of Computer Algorithms Yunnan University School of Information Science amp。 Engineering 28 小結 ?算法效率包括時間效率和空間效率。 ?時間效率主要用它的輸入規(guī)模的函數(shù)來度量，該函數(shù)計算算法基本操作的執(zhí)行次數(shù)。 ?最差、最優(yōu)與平均效率 ?增長次數(shù) ?符號 O， Ω， Θ ?非遞歸算法和遞歸算法的效率分析 ?遞歸算法簡潔性可能會掩蓋它的低效率 ?算法的經(jīng)驗分析是針對一個輸入樣本，運行算法的一個程序實現(xiàn)，然后分析觀測到的數(shù)據(jù)。
環(huán)評公示相關推薦
鄂ICP備17016276號-1