时间复杂度与空间复杂度
2018-03-19 13:49
260 查看
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、空间复杂度
空间复杂度就是运行时需要占用的内存空间相关文章推荐
- 时间复杂度与空间复杂度
- 时间复杂度与空间复杂度
- 各种排序算法比较及时间复杂度,空间复杂度
- 时间复杂度 & 空间复杂度
- 算法复杂度,时间复杂度,空间复杂度 整理汇总
- 各种排序算法比较:时间复杂度,空间复杂度
- 各种排序算法比较:时间复杂度,空间复杂度
- 以斐波那契数列和二分查找为例——探究时间复杂度 和 空间复杂度
- 排序算法的 时间复杂度 和 空间复杂度
- 空间复杂度和时间复杂度
- Java中ArrayList和LinkedList区别 时间复杂度 与空间复杂度
- 算法复杂度--时间复杂度,空间复杂度
- 时间复杂度与空间复杂度
- 各种排序算法比较(2):时间复杂度,空间复杂度
- 【C语言】求取第n个斐波那契数的时间复杂度、空间复杂度分析,用三种方式实现(普通递归,循环,优化递归)
- 如何快速找出一个数组中只出现一次的两个数,其他元素出现两次?保证时间复杂度O(n),空间复杂度O(1)
- c语言排序算法总结 选择 插入 冒泡 希尔 快速 堆排序 稳定性 时间复杂度 空间复杂度
- 时间复杂度与空间复杂度
- 时间复杂度与空间复杂度
- [算法技术]算法的时间复杂度与空间复杂度