Skip to content

Latest commit

 

History

History
59 lines (39 loc) · 607 Bytes

basic-algorithm.md

File metadata and controls

59 lines (39 loc) · 607 Bytes

基础算法

时间复杂度分析

算法思想

贪心算法

分治

动态规划

回溯法

枚举法

元算法

排序算法

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

O(n^2)

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

O(nlogn)

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

O(n)

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

查找算法

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

字符串问题

  • 朴素
  • KMP
  • RK
  • BM
  • trie

其他

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