时间复杂度与空间复杂度
2018-03-19 13:49
197 查看
1、时间复杂度:计算次数
时间复杂度就是程序的计算次数常数*常数 : O(1)
变量:O(n)
变量*常数:O(log2n)
变量*变量O(n^2)
比如:
1、数组根据下标查询的复杂度为O(1),不根据下标查(遍历加比较)的时间复杂度为O(log2n)
2、O(n):一次遍历然后在遍历中打印变量x
3、O(log2n):一次遍历然后在遍历中对变量x进行加减乘除运算
4、O(n^2):两层遍历嵌套
2、空间复杂度
空间复杂度就是运行时需要占用的内存空间相关文章推荐
- 时间复杂度、空间复杂度
- 算法分析之时间复杂度与空间复杂度
- TSP旅行商时间复杂度与空间复杂度
- 时间复杂度与空间复杂度
- 时间复杂度 & 空间复杂度
- 各种排序算法比较:时间复杂度,空间复杂度
- 基础知识——算法复杂度 时间复杂度,空间复杂度简介
- 各种排序算法比较:时间复杂度,空间复杂度
- 时间复杂度与空间复杂度
- 时间复杂度 空间复杂度
- 时间复杂度与空间复杂度
- 时间复杂度与空间复杂度
- 算法效率的度量方法,算法时间复杂度、空间复杂度计算
- 各种排序算法比较:时间复杂度,空间复杂度
- 数据结构中常用的排序算法 && 时间复杂度 && 空间复杂度
- 时间复杂度与空间复杂度
- 常用排序算法的时间复杂度以及空间复杂度
- 算法(1)时间复杂度 和 空间复杂度
- 时间复杂度与空间复杂度
- 时间复杂度与空间复杂度概念