复杂度
- 主定理(Master Theorem): 算法的运行时间
- 排序复杂度
- 以下对应排序算法最好情况、最坏情况及平均情况的时间复杂度
- 冒泡排序: O(n)、O(\(n^2\))、O(\(n^2\))
- 插入排序: O(n)、O(\(n^2\))、O(\(n^2\))
- 选择排序: O(n)、O(\(n^2\))、O(\(n^2\))
- 归并排序: O(nlgn)、O(nlgn)、O(nlgn)
- 堆排序: O(nlgn)、O(nlgn)、O(nlgn)
- 快排序: O(nlgn)、O(\(n^2\))、O(nlgn)
- 以下对应排序算法的空间复杂度
- 冒泡排序: O(1)
- 插入排序: O(1)
- 选择排序: O(1)
- 归并排序: O(n)
- 堆排序: O(1)
- 快排序: O(nlgn)
算法基本概念
原文：https://www.cnblogs.com/yao1996/p/14764681.html
