题目内容
（请给出正确答案）
A.算法的时间复杂度是指执行算法所需要的计算工作量
B.同一个算法用不同的语言实现或在不同的计算机上运行，时间效率均相同
C.算法的时间复杂度只依赖于问题的规模，与硬件无关
D.算法的时间复杂度不能用绝对的时间单位来衡量效率
答案
B、同一个算法用不同的语言实现或在不同的计算机上运行，时间效率均相同
如果结果不匹配，请 联系老师 获取答案
更多“下列关于算法时间复杂度的说法错误的是（）”相关的问题
A.目标检测是将目标从图像中提取出来
B.滑动窗口区域选择策略时间复杂度高，窗口冗余太多
C.目标检测算法主要采用卷积算法
D.目标检测对准确率要求更高，但是对检测耗时要求较低
A.空间复杂度为O(1)是指算法只占用一个临时存储单元
B.时间复杂度通常是指最坏情况下的时间复杂度
C.所用编程语言和输入数据都相同时，2个算法分别在同一台计算机上运行，花费时间较长的算法可能具有更低的时间复杂度
D.同一个算法，分别用编译型语言和解释型语言编写为程序，后者运行耗时可能更少
A.一个算法的空间复杂度大，则其时间复杂度也必定大
B.一个算法的空间复杂度大，则其时间复杂度必定小
C.一个算法的时间复杂度大，则其空间可复杂度必定小
D.上述3种说法都不对
下面说法错误的是()。 Ⅰ．算法原地工作的含义是指不需要任何额外的辅助空间 Ⅱ．在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度D(2n)的算法 Ⅲ．所谓时间复杂度，是指在最坏情况下，估算算法执行时间的一个上界 Ⅳ．同一个算法，实现语言的级别越高，执行效率就越低
A．Ⅰ
B．Ⅰ、Ⅱ
C．Ⅰ、Ⅳ
D．Ⅲ
A.LSTM在一定程度上解决了传统RNN梯度消失或梯度爆炸的问题
B.CNN相比于全连接的优势之一是模型复杂度低，缓解过拟合
C.只要参数设置合理，深度学习的效果至少应优于随机算法
D.随机梯度下降法可以缓解网络训练过程中陷入鞍点的问题
关于问题的算法复杂性，下列叙述正确的是()。
A.NP问题就是时间复杂性为 O(2n)的问题。
B.NP问题都是不可解的。
C.问题求解算法的时间复杂度是该问题实例规模 n的多项式函数，则这种可以在多项式时间内解决的问题称为 P类问题。
D.NP问题虽然不能在多项式时间内求解，但对于所有解，都可以在多项式时间内验证它是否为问题的解。
E.NP问题就是时间复杂性为 O(n!)的问题。
F.不能在多项式时间内求解的问题为 NP问题。
A.算法的效率只与问题的规模有关，而与数据的存储结构无关
B.算法的时间复杂度是指执行算法所需要的计算工作量
C.数据的逻辑结构与存储结构是一一对应的
D.算法的时间复杂度与空间复杂度一定相关
在下列排序算法中，算法的时间复杂度与初始数据无关的是()。
A．直接插入排序
B．冒泡排序
C．快速排序
D．直接选择排序
指出下列各算法的功能并求出其时间复杂度。
(5)void Use File(if streams inp， intc[] ) (
//假定in p所对应的文件中保存有n个整数
for(inti-0; 1=10; 1++) c[i] =0;
int x;
while(inp>>x) (i=x*10; c[i] ++; )
(6)
(7)
(8)
