1,复杂度
- 一个程序或算法的时间效率,也称“时间复杂度”,有时简称“复杂度”。
- 复杂度常用大写字母O和小写字母n来表示,比如O(n),O(nlogn)等。n代表问题的规模。
- 时间复杂度是用算法运行过程中,某种时间固定的操作需要被执行的次数和n的关系来度量的。
2,计算复杂度与常见种类
- 如果复杂度是多个n的函数之和,则只关心随n的增长增长得最快的那个函数。(高数极限思维)
- 常见种类
3,常见复杂度典例
- 无序数列查找某数(顺序查找) O(n)
- 平面上有n个点,要求出任意两点之间的距离 O(n²)
- 插入排序、选择排序、冒泡排序 O(n²)
- 快速排序 O(nlogn)
- 二分查找 O(logn)