1 2 演算法和演算法分析基礎

2021-09-14 03:27:58 字數 596 閱讀 8589

1. 演算法是對特定問題求解步驟的一種描述,它是指令的有限序列,其中每一條指令表示乙個或多個操作

2. 演算法有五個特性:有窮性、確定性、可行性、輸入、輸出

3. 演算法設計的要求:正確性、可讀性、健壯性、效率與低儲存量需求

4. 演算法的時間量度記作 t(n)=o(f(n)),他表示隨問題規模n的增大,演算法執行時間的增長率和f(n)的增長率相同,稱作演算法的漸進時間複雜度,簡稱時間複雜度。

5. 一般情況下,隨著n的增大,t(n)增長越慢的演算法成為最優演算法

6. 空間複雜度:s(n) = o(f(n)),n為問題的規模(或大小)

7. 演算法的含義與程式十分相似,但二者是有區別的。

8. 個程式不一定滿足有窮性(如乙個作業系統在使用者未使用前一直處於「等待」 的迴圈中,  直到出現新的使用者事件為止。這樣的系統可以無休止地執行,直到系統停工。);

9. 程式中的指令必須是機器可執行的,而演算法中的指令則無此限制。演算法若用計算機語言來書寫,則它就可以是程式

氣泡排序演算法:

1.void   bubble_sort(int   a , int  n)       

2. 12.}

演算法和演算法分析基礎

演算法 對求解步驟的描述,是一組指令的有序序列,演算法必須是有窮的,可行的,並且要有輸入輸出 通常我們對演算法設計的要求有 正確性 應該滿足具體問題的需求。健壯性 經得起測試 效率與低儲存量 演算法執行的時間要越短越好,占用的儲存空間應該越少越好 演算法效率的度量 一般分為事後統計和事前分析估算 因...

1 2 演算法和演算法評價

演算法 algorithm 是特定問題求解步驟的一種描述,它是指令的有限序列,其中的每條指令表示乙個或多個操作。此外,乙個演算法還具有下列5個重要特性 通常,設計乙個好演算法應考慮達到以後目標 演算法效率的度量是通過時間複雜度和空間複雜度來描述的。乙個語句的頻度是指該語句在演算法中被重複執行的次數。...

1 2 演算法和演算法評價

1.演算法是對特定問題求解步驟的一種描述,它是指令的有限序列其中的每條指令表示乙個或多個操作。此外,乙個演算法還具有下列5個重要特性 1 有窮性 乙個演算法必須總在執行有窮步後結束,且每一步都可在有窮時間內完成 2 確定性 演算法中每條指令必須有確切的含義,對於相同的輸入只能得到相同的輸出 3 可行...