算法的时间复杂度与空间复杂度各是什么意思

再线等............

第1个回答  2008-08-07
是说明一个程序根据其数据n的规模大小 所使用的大致时间和空间
说白了 就是表示 如果随着n的增长 时间或空间会以什么样的方式进行增长


for(int i = 0; i < n;++i)
;
这个循环执行n次 所以时间复杂度是O(n)

for(int i = 0; i< n;++i)
{
for(int j = 0; j< n;++j)
;
}
这嵌套的两个循环 而且都执行n次
那么它的时间复杂度就是 O(n^2)

时间复杂度只能大概的表示所用的时间
而一些基本步骤 所运行的时间不同 我们无法计算 所以省略


for(int i = 0;i < n;++i)
a = b;

for(int i = 0;i < n;++i)
;
这个运行的时间当然是第二个快 但是他们的时间复杂度都是 O(n)
判断时间复杂度看循环本回答被提问者采纳
第2个回答  2008-08-07
《计算方法》中有相关的详细信息。本质上,不论时间复杂度还是空间复杂度都反应的是问题本身的复杂度。一个计算要不就需要很大的存储空间来减少计算时间;要不就需要较长的计算时间来节约存储空间。

时间或空间复杂度也用来衡量各种计算方法对于不同的计算要求的表现。比如,不同的计算方法其实在时空复杂度上是相同的。

关于具体的时间复杂度与空间复杂度是如何量化的,如何计算,如何应用还是仔细看看教材吧。

什么是算法,解释算法的时间复杂度和空间复杂度
算法的时间复杂度与空间复杂度各是什么意思1、时间复杂度是指执行算法所需要的计算工作量。时间复杂度是一个函数,它定性描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述,不包括这个函数的低阶项和首项系数。2、其作用: 时间复杂度是指执行算法...

算法复杂度主要包括时间复杂度和空间复杂度
时间复杂度是指执行算法所需要的计算工作量;而空间复杂度是指执行这个算法所需要的内存空间。时间复杂度是指执行算法所需要的计算工作量。时间复杂度是一个函数,它定性描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述,不包括这个函数的低阶项和首...

什么是算法,解释算法的时间复杂度和空间复杂度
(1)时间复杂度是与求解问题规模、算法输入相关的函数,该函数表示算法运行所花费的时间。记为,T(n),其中,n代表求解问题的规模。算法的空间复杂度(Space complexity)度量算法的空间复杂性、即执行算法的程序在计算机中运行所占用空间的大小。时间复杂度是一个函数,它定性描述了该算法的运行时间。同一问题...

什么是时间复杂度、空间复杂度?
时间复杂度和空间复杂度的概念:时间复杂度是指执行这个算法所需要的计算工作量;而空间复杂度是指执行这个算法所需要的内存空间。空间复杂度的概念:空间复杂度是对一个算法在运行过程中临时占用存储空间大小的量度。空间复杂度不是程序占用了多少bytes的空间,所以空间复杂度算的是变量的个数。其作用:时...

什么是算法的复杂度?
算法的时间复杂度是指执行算法所需要的计算工作量。一般来说,计算机算法是问题规模n 的函数f(n),算法的时间复杂度也因此记做。T(n)=Ο(f(n))因此,问题的规模n 越大,算法执行的时间的增长率与f(n) 的增长率正相关,称作渐进时间复杂度(Asymptotic Time Complexity)。2、空间复杂度 算法的...

什么是时间复杂度、空间复杂度?
1、时间复杂度是指执行算法所需要的计算工作量。时间复杂度是一个函数,它定性描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述,不包括这个函数的低阶项和首项系数。2、空间复杂度是指执行这个算法所需要的内存空间。空间复杂度需要考虑在运行过程中...

衡量算法的三个标准
衡量算法的三个标准是:时间复杂度、空间复杂度和难易程度。时间复杂度可以简单的说就是:大概程序要被执行的次数,而非时间。注意:是次数,不是时间,因为不同机器的性能是不一样的,不要用计时器在那里计时谁的更快。当然,如果在同一台电脑上运行计时另说。空间复杂度:同样简单来说就是:算法...

数据结构的时间复杂度和空间复杂度有什么区别?
空间复杂度:编写程序,运行过程中需要占用的内存空间,当然越小越好;时间复杂度:程序运行过程中所用的时间,越少越好。时间复杂度是同一问题可用不同算法解决,而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。计算机科学中,算法的时间复杂度是一个函数,它...

算法的时间和空间复杂度如何衡量?
算法的时间复杂度是指执行算法所需要的时间。一般来说,计算机算法是问题规模n 的函数f(n),算法的时间复杂度也因此记做。T(n)=Ο(f(n))因此,问题的规模n 越大,算法执行的时间的增长率与f(n) 的增长率正相关,称作渐进时间复杂度 2.空间复杂度 算法的空间复杂度是指算法需要消耗的内存空间。

什么是算法,解释算法的时间复杂度和空间复杂度
时间复杂度是指算法解决问题所需的时间量。它通常用大O符号表示,例如O(n)、O(n^2)等,其中n是问题的规模。时间复杂度越低,算法的执行速度越快。空间复杂度是指算法需要的内存空间。它也通常用大O符号表示。例如,如果一个算法需要一个大小为n的数组,则其空间复杂度为O(n)。空间复杂度越低,...

相似回答