演算法是對特定問題求解步驟的一種描述，它是指令的有限序列。具有下列五個重要特性：
乙個好的演算法應該達到一下目標：
演算法效率的度量
1、時間複雜度
乙個語句的頻度是指該語句在演算法中被重複執行的次數。演算法中所有語句的頻度之和記為t(n)。時間複雜度主要分析t(n)的數量級。演算法中基本運算（最深層迴圈內的語句）的頻度記為f(n)，因此時間複雜度記為：
t(n)=o(f(n))分析乙個程式的時間複雜性時，有以下兩條規則：
a) 加法規則
t(n)=t1(n) + t2(n) = o(f(n)) + o(g(n)) = o(max(f(n),g(n)))
b)乘法規則
t(n) = t1(n)*t2(n) = o(f(n))*o(g(n)) = o(f(n)*g(n))
常見的時間複雜度
o(1)2、空間複雜度
空間複雜度**s(n)**定義為該演算法所耗費的儲存空間。
王道考研 資料結構 筆記
上面這張圖來自課件，發現這張圖將計算機四大基礎學科之間的關係很好的體現出來了，故貼在這。資料元素 資料項 資料元素是資料的基本單位。資料元素由資料項組成。如，在飯館排隊的顧客，可用以下資料元素和資料項表示 資料結構 資料物件 資料結構是相互之間存在一種或多種特定關係的資料元素的集合。資料物件是具有相...
2021 王道考研 資料結構 習題講解
2021王道資料結構高畫質pdf p1 2021版 0.0 課程指南 p2 2021版 1.1.0 開篇 資料結構在學什麼 p3 2021版 1.1.1 資料結構的基本概念 p4 2021版 1.2.1 演算法的基本概念 p5 2021版 1.2.2 演算法的時間複雜度 p6 2021版 1.2.3...
王道資料結構考研筆記之線性表的鏈式表示
1 單鏈表 單鏈表的定義 線性表的鏈式儲存又稱單鏈表，它是指任意一組儲存單元來儲存線性表中的資料元素。data 資料域 next 指標域 typedef struct lnodelnode,linklist 通常用頭指標來標識乙個單鏈表，如單鏈表l，頭指標為null時為空表。單鏈表在第乙個結點前附加...