0-1、《數據結構與算法-python》第一章

前幾章非算法部分，僅摘錄重點內容。

1、算法的基本概念

2、算法的基本設計模式

3、大O記法

常用的漸進複雜度：
$O(1),O(log n),O(n),O(n long n),O(n^2),O(n^3),O(2^n)$

4、複雜度分析

4.1、基本循環

最基本的循環程序：順序組合、條件分支、循環結構
0 基本操作，$O(1)$
1 加法規則（順序複合）： 多部分複合，則複雜度爲每部分之和，由於忽略常量，則是各部分的最大值
2 乘法規則（循環結構）：循環體相乘
3 取最大規則（分支結構）：取最大的分支

4.2、遞歸的複雜度

def recur(n):
	if n == 0:
		return g(...)
	somework
	for i in range(n):
		x = recur(n/b)
		somework
	somework

複雜度公式：
$T(n)=O(n^2)+a T(n/b)$
0 $a>b^k$,$T(n)=O(n^{log_b^a})$
1 $a=b^k$,$T(n)=O(n^klog n)$
2 $a<b^k$,$T(n)=O(n^k)$