leecode/thinkings/basic-algorithm.md

基础算法

时间复杂度分析

算法思想

贪心算法

分治

动态规划

回溯法

枚举法

元算法

排序算法

排序算法是一种元算法，直接考的很少，但是思想还是有用的。

O(n^2)

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

O(nlogn)

• 快排
• 归并排序
• 堆排序

O(n)

• 桶排序
• 计数排序
• 基数排序

查找算法

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

字符串问题

• 朴素
• KMP
• RK
• BM
• trie

其他

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