演算法.pptVIP

Algorithms (Dr. Shi-Jay Chen, National United University) Course 1演算法: 效率、分析與量級Algorithms: Efficiency, Analysis, and Order ▓ Outlines 本章重點 Algorithm Def. 與5個性質 Pseudocode The Importance of Developing Efficient Algorithms Analysis of Algorithms Space complexity Time complexity Asymptotic Notation (漸近式表示) Order ?, ?, ?, o, ? Using a Limit to Determine Order ▓ Algorithm 通常在針對某一問題開發程式時，都會經過下列步驟： Step 1: 明確定義問題 Step 2: 設計演算法，並評估其執行效率 Step 3: 撰寫程式，並加以測試 Example: 計算大學入學考試中，某一單科分數之高標 明確定義：計算所有考生在該科中前25%成績之平均。 演算法： Step 1: 將所有考生英文成績排序 (由高至低) Step 2: 將排名在前面1/4的成績資料相加後，再除以1/4的人數 撰寫程式：... 當我們使用某種技巧解決