目錄
一、演算法的基本概念
1、五個重要特性（並非用來定義演算法，只是是演算法的必要條件）
2、好演算法應達到的目標
二、演算法效率的度量
1、時間複雜度：
2、時間複雜度
程式=資料結構（現實問題資訊化）+演算法（處理資訊解決實際問題）
概念：對特定問題求解的一種描述
有窮性：執行有限步後結束
確定性：相同的輸入只能得出相同的輸出
可行性：演算法中描述的操作都能用現有已實現的基本運算執行有限次來實現
輸入：有0個或1個輸入
輸出：有1個或多個輸出
正確性：能夠正確地解決問題
可讀性健壯性：輸入非法時，演算法能適當作出反應或進行處理
效率與低儲存量需求
表示方法：t(n)=o(f(n))
t(n)是所有語句的頻度之和，n是問題規模，o是t(n)的數量級
加法規則：t(n)=t1(n)+t2(n)=o(f(n))+o(g(n))=o(max(f(n),g(n))，就是取最大的那個
例如：n2+n=n2
乘法規則：t(n)=t1(n)*t2(n)=o(f(n))*o(g(n))=o(f(n)*g(n))
為實現計算所需的資訊的輔助空間，若所需的輔助空間是常數則稱為原地工作
s(n)=o(g(n))
1 2 演算法和演算法評價
演算法 algorithm 是特定問題求解步驟的一種描述，它是指令的有限序列，其中的每條指令表示乙個或多個操作。此外，乙個演算法還具有下列5個重要特性 通常，設計乙個好演算法應考慮達到以後目標 演算法效率的度量是通過時間複雜度和空間複雜度來描述的。乙個語句的頻度是指該語句在演算法中被重複執行的次數。...
1 2 演算法和演算法評價
1.演算法是對特定問題求解步驟的一種描述,它是指令的有限序列其中的每條指令表示乙個或多個操作。此外,乙個演算法還具有下列5個重要特性 1 有窮性 乙個演算法必須總在執行有窮步後結束,且每一步都可在有窮時間內完成 2 確定性 演算法中每條指令必須有確切的含義,對於相同的輸入只能得到相同的輸出 3 可行...
分類演算法評價
一 引言 分類演算法有很多，不同分類演算法又用很多不同的變種。不同的分類演算法有不同的特定，在不同的資料集上表現的效果也不同，我們需要根據特定的任務進行演算法的選擇，如何選擇分類，如何評價乙個分類演算法的好壞，前面關於決策樹的介紹，我們主要用的正確率 accuracy 來評價分類演算法。正確率確實是...