77问答网
所有问题
算法的时间复杂度是指?空间复杂度是指?
如题所述
举报该问题
推荐答案 2015-03-28
时间复杂度指的是随着数据规模的增大时间的增率,比如数据量为n,花的时间为n^2,复杂度就是n^2,同理空间复杂度指的是内存的开销。最次的情况就是阶乘级别的复杂度,这种算法是不能用的。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://77.wendadaohang.com/zd/GNNWYG83NGY8pqYYpW.html
相似回答
(21)
算法的空间复杂度是指
___。
答:
[评析]时间复杂度:在运行算法时所耗费的时间为f(n)(即 n的函数)。
空间复杂度:实现算法所占用的空间为g(n)(也为n的函数)
。算法为什么会占用存储存空间?主要是内存空间,因为算法中的变量、地址等等通常保存在内存中(如果在虚存、缓存,甚至已在CPU中运行,也算占用了存储空间)。
下列描述中正确的是( )。
答:
算法的复杂度主要包括时间复杂度和空间复杂度。
算法的时间复杂度是指执行算法所需要的基本运算次数
;算法的空间复杂度是指执行这个算法所需要的内存空间。由定义可知算法的时间复杂度与空间复杂度并不相关。
请问什么叫
空间复杂度
,和
时间复杂度?
O(n^2)和O(n)是什么意思?
答:
2、空间复杂度与时间复杂度类似,
空间复杂度是指算法在计算机内执行时所需存储空间的度量
。记作: S(n)=O(f(n)) 我们一般所讨论的是除正常占用内存开销外的辅助存储单元规模。讨论方法与时间复杂度类似,不再赘述。(3)渐进时间复杂度评价算法时间性能 主要用算法时间复杂度的数量级(即算法的渐近时...
算法复杂度
主要包括
时间复杂度
和
空间复杂度
答:
时间复杂度是指执行算法所需要的计算工作量;而空间复杂度是指执行这个算法所需要的内存空间
。时间复杂度是指执行算法所需要的计算工作量。时间复杂度是一个函数,它定性描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述,不包括这个函数的低阶项和首...
关于
算法的
说法错误的是()
答:
关于算法的说法错误的是()A.算法的
时间复杂度
是指执行算法需要消耗的时间资源 B.算法的空间复杂度是指实现算法需要消耗的空间资源。C.算法的时间复杂度等于算法中执行频度最多的语句数目。D.算法可采用多种形式来描述,常用的有自然语言、流程图、伪代码、问题分析图等。正确答案:C ...
什么是算法,解释
算法的时间复杂度
和
空间复杂度
答:
时间复杂度是指算法完成所需的时间,通常以操作次数为单位,而空间复杂度是指算法完成所需的内存空间,通常以字节为单位。如何计算算法的时间复杂度 算法的时间复杂度是指算法的执行次数,通常用大O符号表示。算法复杂度
主要包括时间复杂度和空间复杂度
算法复杂度主要包括时间复杂度和空间复杂度解释如下:...
数据结构中评价
算法的
两个重要指标是什么
答:
1、时间复杂度:
算法的时间复杂度是指执行算法所需要的计算工作量
。一般来说,计算机算法是问题规模n 的函数f(n),算法的时间复杂度也因此记做。2、空间复杂度:算法的空间复杂度是指算法需要消耗的内存空间。其计算和表示方法与时间复杂度类似,一般都用复杂度的渐近性来表示。同时间复杂度相比,空间...
大家正在搜
算法时间复杂度和空间复杂度
时间复杂度和空间复杂度
算法的空间复杂度是指什么
算法时间复杂度是指
算法时间复杂度的计算
算法的空间复杂度与什么有关
各算法的时间复杂度
一个算法的时间复杂度为
排序算法的时间复杂度
相关问题
算法的空间复杂度指的是什么?
算法的空间复杂度指的是什么?
算法的复杂度主要包括算法的时间复杂度和空间复杂度,算法的时间...
算法的空间复杂度和时间复杂度是什么东西?两者之间有什么关系吗
算法复杂度是什么概念?
算法的空间复杂度,时间复杂度,有穷性分别是什么意思?
(21) 算法的空间复杂度是指______。
算法的空间复杂度是指?