数据结构与算法学习笔记——算法的时间和空间复杂度
2014-03-28 18:59
756 查看
在判断一个算法的优劣性是常常可以忽略算法中的常数项和其它次要项,更加关注最高项的阶数。
函数的时间复杂度的分析
函数的时间复杂度可以简单的理解为函数的循环次数O(n);
常见的时间复杂度
常见时间复杂度的大小从小到大依此为:O(1)<O(logn)<O(n)<O(nlogn)<o(n^2)<O(2^n)<O(n!)<O(n^n);
在一般的情况下,运行时间指最坏运行时间;
3.算法的空间复杂度
算法的空间复杂度指算法所需的运行空间,Sn=O(f(n));其中,n为数据的规模,f(n)为语句关于n所占存储空间的函数。
一般情况下算法的复杂度指的是算法的时间复杂度。
函数的时间复杂度的分析
函数的时间复杂度可以简单的理解为函数的循环次数O(n);
常见的时间复杂度
常见时间复杂度的大小从小到大依此为:O(1)<O(logn)<O(n)<O(nlogn)<o(n^2)<O(2^n)<O(n!)<O(n^n);
在一般的情况下,运行时间指最坏运行时间;
3.算法的空间复杂度
算法的空间复杂度指算法所需的运行空间,Sn=O(f(n));其中,n为数据的规模,f(n)为语句关于n所占存储空间的函数。
一般情况下算法的复杂度指的是算法的时间复杂度。
相关文章推荐
- 数据结构——算法、算法的时间复杂度和空间复杂度
- 数据结构(一):数据结构的基本概念和算法的时间和空间复杂度
- 数据结构(算法的时间复杂度和空间复杂度)
- s数据结构,算法,算法时间复杂度
- 时间复杂度和空间复杂度[数据结构]
- 【算法学习笔记】11.数据结构基础 二叉树初步练习4
- 【数据结构与算法学习笔记】PART5 图
- 数据结构与算法学习笔记03(腾讯面试题)
- 数据挖掘算法的空间复杂度与时间复杂度分析
- 时间复杂度和空间复杂度[数据结构]
- 挑战程序设计竞赛2 数据结构与算法学习笔记
- 数据结构与算法学习笔记04(约瑟夫问题)
- 数据结构与算法-学习笔记6
- 【算法学习笔记】08.数据结构基础 二叉树初步练习1
- 数据结构与算法学习笔记之--数据结构
- 【算法学习笔记】06.数据结构基础 队列与堆栈初步
- 学习笔记3 时间复杂度和空间复杂度
- 数据结构与算法学习笔记之 适合大规模的数据排序
- 数据结构与算法学习笔记--计算模型
- 【4】学习JS 数据结构与算法笔记