首页 > 行业知识
题目内容 (请给出正确答案)
[单选题]

【单选题】算法的空间复杂度是指()。

A.算法程序的长度

B.算法程序中的指令条数

C.算法程序所占的存储空间

D.算法执行过程中所需要的存储空间

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“【单选题】算法的空间复杂度是指()。”相关的问题
第1题
算法分析的两个主要方面是()。

A.正确性与健壮性

B.时间复杂度与空间复杂度

C.数据复杂性与程序复杂性

D.可读性与可用性

点击查看答案
第2题
利用“有向无环图中极大顶点入度必为零”的性质,实现一个拓扑排序算法,若输入为有向无环图则给出拓扑排序,否则报告“非有向无环图”。该算法时间、空间复杂度各是多少?

点击查看答案
第3题
有实现同一功能的两个算法():和(),其中(),的渐进时间复杂度T1(n)=O(2n),A2的渐

有实现同一功能的两个算法():和(),其中(),的渐进时间复杂度T1(n)=O(2n),A2的渐进时间复杂度是T2(n)=()(n2)。仅就时间复杂度面言,具体分析这两个算法哪个好。

点击查看答案
第4题
求最优二叉搜索树算法的时间复杂度为O(n2),下面给出一个求拟最优二叉搜索树的试探算法,
求最优二叉搜索树算法的时间复杂度为O(n2),下面给出一个求拟最优二叉搜索树的试探算法,

可将算法的时间复杂度降低到O(nlog2n),算法的思想是对于关键码序列(keylow,keylow+1,…,keyhigh),轮流以keyk为根,k=low,low+1,…,h,求使得|W[low-1][k-1]-W[k][high]|达到最小的k,用keyk作为由该序列构成的拟最优二叉搜索树的根。然后对以keyu为界的左子序列和右子序列,分别施行同样的操作,建立根keyk的左子树和右子树,试编写一个函数,实现上述试探算法。要求该函数的时间复杂度应为O(nlog2n)。

点击查看答案
第5题
设图G是一个无环有向图,编写一个算法,求图G中的最长路径,并估计其时间复杂度。

点击查看答案
第6题
Apriori算法的计算复杂度受()影响。

A.支持度阈值

B.项数(维度)

C.事务数

D.事物平均宽度

点击查看答案
第7题
利用Apriori算法计算频繁项ok集,计算的复杂度受下述哪些因素影响()

A.支持度阈值

B.维数

C.事务的平均宽度

D.事务数

点击查看答案
第8题
编写一个递归算法,从大到小输出二叉搜索树中所有值不小于x的关键码。要求算法的时间复杂度为O(log2n+m),n为树中结点数,m为输出的关键码个数。
编写一个递归算法,从大到小输出二叉搜索树中所有值不小于x的关键码。要求算法的时间复杂度为O(log2n+m),n为树中结点数,m为输出的关键码个数。

点击查看答案
第9题
假设n为2的乘幂,并且n>2,试求下列算法的时间复杂度及变量count的值(以n的函数形式表示) 。int T

假设n为2的乘幂,并且n>2,试求下列算法的时间复杂度及变量count的值(以n的函数形式表示) 。

int Time(in tn) {

count=0; x=2;

while(x<n p="" {<="">

x*=2; count++;

}

return count;

}

点击查看答案
第10题
下列关于深度学习说法错误的是()

A.LSTM在一定程度上解决了传统RNN梯度消失或梯度爆炸的问题

B.CNN相比于全连接的优势之一是模型复杂度低,缓解过拟合

C.只要参数设置合理,深度学习的效果至少应优于随机算法

D.随机梯度下降法可以缓解网络训练过程中陷入鞍点的问题

点击查看答案
第11题
采用2.39题给定的条件和存储结构,编写求的算法,将结果多项式存放在新辟的空间中,并分析你的算

采用2.39题给定的条件和存储结构,编写求的算法,将结果多项式存放在新辟的空间中,并分析你的算法的时间复杂度。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改