一：演算法的基本概述
演算法是為了解決某類問題而規定的乙個有限長的操作序列。
乙個演算法必須滿足以下五個重要特性：
1．有窮性2．確定性3．可行性
4．有輸入5．有輸出
二：設計演算法的原則
1.正確性
2.可讀性
3、健壯性
4.高效率與低儲存量需求
三：演算法的時間複雜度簡介
語句頻度：語句重複執行的次數
所有語句頻度之和記做f(n),它是該演算法所求解的問題規模n的函式；
t(n)=o(f(n))當n->∞時，t(n)的數量級稱為漸近時間複雜度，簡稱時間複雜度。
乙個特定演算法的「執行工作量」的大小，只依賴於問題的規模（通常用整數量n表示），或者說，它是問題規模的函式。與待處理資料的初態無關。
乙個演算法的時間複雜度還可以具體分為最好、最差（最壞）、平均三種情況討論。
最好情況下最容易求出，但沒有多大實際意義
最差情況下也容易求出，而且這是估計該算法執行時間的乙個上界
平均情況下最難計算：在很多情況下地輸入資料集出現的概率難以確定。
一般，演算法的時間複雜度如無特別說明，則指最壞情況下的時間複雜度
演算法和演算法分析
演算法是為了解決某類問題而規定的乙個有限長的操作序列。五個特性 1.有窮性2.確定性3.可行性4.輸入5.輸出 1.正確性2.可讀性3.健壯性4.高效性 1.問題規模和語句頻度 不考慮計算機的軟硬體等環境因素，影響演算法時間代價的最主要因素是問題規模。問題規模是演算法求解問題輸入量的多少，是問題大小...
演算法和演算法分析
1.定義 是對特定問題求解步驟的一種描述，它是指令的有限序列，其中每一條指令表示乙個或多個操作。2.特徵 1 有窮性 乙個演算法必須在執行有窮步之後結束，即演算法中的每個步驟在有限的時間內完成。2 確定性 每條指令必須有確定的含義，無二義性，在任何條件下，演算法都只有一條執行路徑。3 可行性 乙個演...
演算法和演算法分析基礎
演算法 對求解步驟的描述，是一組指令的有序序列，演算法必須是有窮的，可行的，並且要有輸入輸出 通常我們對演算法設計的要求有 正確性 應該滿足具體問題的需求。健壯性 經得起測試 效率與低儲存量 演算法執行的時間要越短越好，占用的儲存空間應該越少越好 演算法效率的度量 一般分為事後統計和事前分析估算 因...