欢迎各界计算机爱好者加入,弘扬极客精神!

算法的空间复杂度和时间复杂度是什么东西?两者之间有什么关系吗?

0 喜欢 0 不喜欢
问题关闭原因: 回答过多
最新提问 12月 2, 2016 分类:SUPINFO课程 | 用户: charles (8,172 分)  
已关闭 12月 18, 2016 用户:Megan

10 个回答

1 喜欢 0 不喜欢
算法的空间复杂度是算法所需的存储空间的量度。

算法的时间复杂度是指算法的渐近时间复杂度,可通过算法中基本语句的执行次数来度量,用O(f(n))表示。

二者关系:

    可以通过牺牲存储空间的方法来减小时间复杂度,同理,可以通过增加时间复杂度的方法来减小空间复杂度。
最新回答 12月 3, 2016 用户: 黑lol (2,090 分)  
1 喜欢 0 不喜欢
空间复杂度和时间复杂度是两个衡量算法的标准 实际情况下 如果你需要减少时间复杂度 可以通过增加空间复杂度 反之同理 主要看你更在意哪方面 如果不想占用过多的空间 那自然就需要增加时间复杂度 如果想要追求更快的速度 那空间复杂度就会随之增加
最新回答 12月 4, 2016 用户: harryho97 (4,744 分)  
0 喜欢 0 不喜欢
时间复杂度 是算法的执行时间
空间复杂度是 算法需要的内存空间,两者没有必然联系
最新回答 12月 4, 2016 用户: Cunese (6,866 分)  
0 喜欢 0 不喜欢
最新回答 12月 6, 2016 用户: Re (3,584 分)  
0 喜欢 0 不喜欢
http://blog.csdn.net/booirror/article/details/7707551

这个网站的讲解很详细,希望可以帮助你
最新回答 12月 6, 2016 用户: Megan (6,170 分)  
0 喜欢 0 不喜欢
时间复杂度,就是计算程序运行的时间,空间复杂度, 就是所占的内存空间。

同一问题可用不同算法解决,而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。
计算机科学中,算法的时间复杂度是一个函数,它定量描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述,不包括这个函数的低阶项和首项系数。使用这种方式时,时间复杂度可被称为是渐近的,它考察当输入值大小趋近无穷时的情况。
空间复杂度(Space Complexity)是对一个算法在运行过程中临时占用存储空间大小的量度,记做S(n)=O(f(n))。比如直接插入排序的时间复杂度是O(n^2),空间复杂度是O(1) 。而一般的递归算法就要有O(n)的空间复杂度了,因为每次递归都要存储返回信息。一个算法的优劣主要从算法的执行时间和所需要占用的存储空间两个方面衡量。
最新回答 12月 6, 2016 用户: big and small (6,118 分)  
5 喜欢 0 不喜欢
时间复杂度,就是计算程序运行的时间,空间复杂度, 就是所占的内存空间。

同一问题可用不同算法解决,而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。
计算机科学中,算法的时间复杂度是一个函数,它定量描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述,不包括这个函数的低阶项和首项系数。使用这种方式时,时间复杂度可被称为是渐近的,它考察当输入值大小趋近无穷时的情况。
空间复杂度(Space Complexity)是对一个算法在运行过程中临时占用存储空间大小的量度,记做S(n)=O(f(n))。比如直接插入排序的时间复杂度是O(n^2),空间复杂度是O(1) 。而一般的递归算法就要有O(n)的空间复杂度了,因为每次递归都要存储返回信息。一个算法的优劣主要从算法的执行时间和所需要占用的存储空间两个方面衡量。
最新回答 12月 12, 2016 用户: SFGFDG (8,324 分)  
0 喜欢 0 不喜欢
空间复杂度是指你这个算法运行所需要的内存空间

时间复杂度是关于你算法运行时间
最新回答 12月 12, 2016 用户: Zard (8,974 分)  
0 喜欢 0 不喜欢
时间复杂度,就是计算程序运行的时间,空间复杂度, 就是所占的内存空间。

同一问题可用不同算法解决,而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。

计算机科学中,算法的时间复杂度是一个函数,它定量描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述,不包括这个函数的低阶项和首项系数。使用这种方式时,时间复杂度可被称为是渐近的,它考察当输入值大小趋近无穷时的情况。

空间复杂度(Space Complexity)是对一个算法在运行过程中临时占用存储空间大小的量度,记做S(n)=O(f(n))。比如直接插入排序的时间复杂度是O(n^2),空间复杂度是O(1) 。而一般的递归算法就要有O(n)的空间复杂度了,因为每次递归都要存储返回信息。一个算法的优劣主要从算法的执行时间和所需要占用的存储空间两个方面衡量。
最新回答 12月 18, 2016 用户: ywen232625 (3,748 分)  
0 喜欢 0 不喜欢
http://www.cnblogs.com/songQQ/archive/2009/10/20/1587122.html

这个网站的解释很详细,希望能否帮助你
最新回答 12月 18, 2016 用户: Megan (6,170 分)  
...