# 基础算法

## 时间复杂度分析

## 算法思想

### 贪心算法

### 分治

### 动态规划

### 回溯法

### 枚举法

## 元算法

### 排序算法
排序算法是一种元算法，直接考的很少，但是思想还是有用的。
#### O(n^2)

- 插入排序
- 选择排序
- 希尔排序
- 冒泡排序

#### O(nlogn)

- 快排
- 归并排序
- 堆排序

#### O(n)

- 桶排序
- 计数排序
- 基数排序

### 查找算法

- 线性查找
- 树查找
- 散列表查找

## 字符串问题

- 朴素
- KMP
- RK
- BM
- trie

## 其他

- 数论
- 概率论
- 并查集
- 矩阵运算