77问答网
所有问题
算法的空间复杂度是指?
如题所述
举报该问题
推荐答案 2017-07-30
1、简单来说:算法的空间复杂度指的是占用内存,cpu等计算机资源的程度。
2、具体点来解释就是:空间复杂度(Space Complexity)是对一个算法在运行过程中临时占用存储空间大小的量度,记做S(n)=O(f(n))。比如直接插入排序的时间复杂度是O(n^2),空间复杂度是O(1) 。
而一般的递归算法就要有O(n)的空间复杂度了,因为每次递归都要存储返回信息。
一个算法的优劣主要从算法的执行时间和所需要占用的存储空间两个方面衡量。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://77.wendadaohang.com/zd/IppGp8W38ppqYYqWvI.html
其他回答
第1个回答 2020-12-26
您的浏览器不支持HTML5视频
相似回答
(21)
算法的空间复杂度是指
___。
答:
时间复杂度:在运行算法时所耗费的时间为f(n)(即 n的函数)。
空间复杂度:实现算法所占用的空间为g(n)(也为n的函数)
。算法为什么会占用存储存空间?主要是内存空间,因为算法中的变量、地址等等通常保存在内存中(如果在虚存、缓存,甚至已在CPU中运行,也算占用了存储空间)。
算法的空间复杂度指的
是什么?
答:
1、简单来说:算法的空间复杂度指的是占用内存,cpu等计算机资源的程度
。2、具体点来解释就是:空间复杂度(Space Complexity)是对一个算法
在运行过程中临时占用存储空间大小的量度
,记做S(n)=O(f(n))。比如直接插入排序的时间复杂度是O(n^2),空间复杂度是O(1) 。而一般的递归算法就要有O(n)...
算法的空间复杂度是指
什么
答:
是指对一个算法在运行过程中临时占用存储空间大小的量度
,记做S(n)=O(f(n))。比如直接插入排序的时间复杂度是O(n^2),空间复杂度是O(1)。而一般的递归算法就要有O(n)的空间复杂度了,因为每次递归都要存储返回信息。时间空间复杂度:对于一个算法,其时间复杂度和空间复杂度往往是相互影响的。
算法的空间复杂度是指
什么?
答:
通常,当不用限定词地使用"复杂度"时,通常
都是指
时间复杂度。
算法的空间复杂度
通过计算算法所需的存储空间实现。记作:S(n)=O(f(n))。其中,n为问题规模,f(n)为语句关于n所占存储空间的函数。例如:程序代码本身所占用的存储空间;程序中如果需要输入输出数据,也会占用一定的存储空间;程序在...
关于
算法的
说法错误的是()
答:
关于算法的说法错误的是()A.算法的时间复杂度是指执行算法需要消耗的时间资源 B.
算法的空间复杂度是指
实现算法需要消耗的空间资源。C.算法的时间复杂度等于算法中执行频度最多的语句数目。D.算法可采用多种形式来描述,常用的有自然语言、流程图、伪代码、问题分析图等。正确答案:C ...
什么是
算法的复杂度?
答:
算法的空间复杂度是指
算法需要消耗的内存空间。其计算和表示方法与时间复杂度类似,一般都用复杂度的渐近性来表示。同时间复杂度相比,空间复杂度的分析要简单得多。空间复杂度记做S(n)=O(f(n))。比如直接插入排序的时间复杂度是O(n^2),空间复杂度是O(1) 。而一般的递归算法就要有O(n)的空间...
算法的复杂度
主要包括
答:
算法的时间复杂度和空间复杂度合称为算法的复杂度。时间复杂度:时间复杂度是指执行算法所需要的计算工作量。空间复杂度:
是对一个算法在运行过程中临时占用存储空间大小的量度
。算法的复杂性体运行该算法时的计算机所需资源的多少上,计算机资源最重要的是时间和空间(即寄存器)资源,因此复杂度分为时间...
大家正在搜
按照“后进先出”原则组织数据的数据结构是
算法的空间复杂度高中
c语言优先级排序图片
算法的空间复杂度由什么决定
算法的复杂性是什么的度量
下列关于栈的叙述中,正确的是
游戏空间的复杂度如何计算
以下栈和队列描述正确的是
二分查找哪个变量初始化为0
相关问题
算法的空间复杂度指的是什么?
算法的空间复杂度是指什么
(21) 算法的空间复杂度是指______。
算法的空间复杂度指的是什么?
算法的时间复杂度是指?空间复杂度是指?
算法的空间复杂度是指算法程序中的指令条数?对吗?
空间复杂度是什么?
算法的复杂度主要包括算法的时间复杂度和空间复杂度,算法的时间...