下列关于算法时间复杂度的说法错误的是()
A.算法的时间复杂度是指执行算法所需要的计算工作量
B.同一个算法用不同的语言实现或在不同的计算机上运行,时间效率均相同
C.算法的时间复杂度只依赖于问题的规模,与硬件无关
D.算法的时间复杂度不能用绝对的时间单位来衡量效率
B、同一个算法用不同的语言实现或在不同的计算机上运行,时间效率均相同
A.算法的时间复杂度是指执行算法所需要的计算工作量
B.同一个算法用不同的语言实现或在不同的计算机上运行,时间效率均相同
C.算法的时间复杂度只依赖于问题的规模,与硬件无关
D.算法的时间复杂度不能用绝对的时间单位来衡量效率
B、同一个算法用不同的语言实现或在不同的计算机上运行,时间效率均相同
第1题
A.归并排序的平均时间复杂度0(nlogn),最坏时间复杂度0(n^2)
B.堆排序平均时间复杂度0(nlogn),最坏时间复杂度0(nlogn)
C.冒泡排序平均时间复杂度0(n^2),最坏时间复杂度0(n^2)
D.快速排序的平均时间复杂度0(nlogn),最坏时间复杂度0(n^2)
第3题
A.一个算法的空间复杂度大,则其时间复杂度也必定大
B.一个算法的空间复杂度大,则其时间复杂度必定小
C.一个算法的时间复杂度大,则其空间可复杂度必定小
D.上述3种说法都不对
第4题
下面说法中错误的是()。
①算法原地工作的含义是指不需要任何额外的辅助空间
②在相同问题规模n下时间复杂度为O(n)的算法总是优于时间复杂度为O(2n)的算法.
③所谓时间复杂度是指在最环情形下估算算法执行时间的-一个上界
④同一个算法,实现语言的级别越高,执行效率越低
A、①
B、①②
C、①④
D、③
第5题
下面说法错误的是()。 Ⅰ.算法原地工作的含义是指不需要任何额外的辅助空间 Ⅱ.在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度D(2n)的算法 Ⅲ.所谓时间复杂度,是指在最坏情况下,估算算法执行时间的一个上界 Ⅳ.同一个算法,实现语言的级别越高,执行效率就越低
A.Ⅰ
B.Ⅰ、Ⅱ
C.Ⅰ、Ⅳ
D.Ⅲ
第6题
A.LSTM在一定程度上解决了传统RNN梯度消失或梯度爆炸的问题
B.CNN相比于全连接的优势之一是模型复杂度低,缓解过拟合
C.只要参数设置合理,深度学习的效果至少应优于随机算法
D.随机梯度下降法可以缓解网络训练过程中陷入鞍点的问题
第7题
关于问题的算法复杂性,下列叙述正确的是()。
A.NP问题就是时间复杂性为 O(2n)的问题。
B.NP问题都是不可解的。
C.问题求解算法的时间复杂度是该问题实例规模 n的多项式函数,则这种可以在多项式时间内解决的问题称为 P类问题。
D.NP问题虽然不能在多项式时间内求解,但对于所有解,都可以在多项式时间内验证它是否为问题的解。
E.NP问题就是时间复杂性为 O(n!)的问题。
F.不能在多项式时间内求解的问题为 NP问题。
第8题
A.算法的效率只与问题的规模有关,而与数据的存储结构无关
B.算法的时间复杂度是指执行算法所需要的计算工作量
C.数据的逻辑结构与存储结构是一一对应的
D.算法的时间复杂度与空间复杂度一定相关
第9题
A.数据的逻辑结构与存储结构是一一对应的
B.算法的时间复杂度与空间复杂度一定相关
C.算法的效率只与问题的规模有关,而与数据的存储结构元关
D.算法的时间复杂度是指执行算法所需要的计算工作量
第10题
A.K-means算法初始质心问题可通过多次运行来解决
B.层次聚类的时间复杂度是O(N2)
C.DBSCAN算法忽略掉噪声点
D.聚类评估外部指标有SSE,Cohesion,Separation
第11题
在下列排序算法中,算法的时间复杂度与初始数据无关的是()。
A.直接插入排序
B.冒泡排序
C.快速排序
D.直接选择排序