下列关于算法时间复杂度的说法错误的是()
A.算法的时间复杂度是指执行算法所需要的计算工作量
B.同一个算法用不同的语言实现或在不同的计算机上运行,时间效率均相同
C.算法的时间复杂度只依赖于问题的规模,与硬件无关
D.算法的时间复杂度不能用绝对的时间单位来衡量效率
B、同一个算法用不同的语言实现或在不同的计算机上运行,时间效率均相同
A.算法的时间复杂度是指执行算法所需要的计算工作量
B.同一个算法用不同的语言实现或在不同的计算机上运行,时间效率均相同
C.算法的时间复杂度只依赖于问题的规模,与硬件无关
D.算法的时间复杂度不能用绝对的时间单位来衡量效率
B、同一个算法用不同的语言实现或在不同的计算机上运行,时间效率均相同
A.目标检测是将目标从图像中提取出来
B.滑动窗口区域选择策略时间复杂度高,窗口冗余太多
C.目标检测算法主要采用卷积算法
D.目标检测对准确率要求更高,但是对检测耗时要求较低
A.空间复杂度为O(1)是指算法只占用一个临时存储单元
B.时间复杂度通常是指最坏情况下的时间复杂度
C.所用编程语言和输入数据都相同时,2个算法分别在同一台计算机上运行,花费时间较长的算法可能具有更低的时间复杂度
D.同一个算法,分别用编译型语言和解释型语言编写为程序,后者运行耗时可能更少
A.由于其特殊原因,无法分布式化
B.xgboost在代价函数里加入了正则项,用于控制模型的复杂度;
C.可以处理带有缺失值的样本
D.允许使用列抽样来减少过拟合
A.数据的逻辑结构与存储结构是一一对应的
B.算法的时间复杂度与空间复杂度一定相关
C.算法的效率只与问题的规模有关,而与数据的存储结构元关
D.算法的时间复杂度是指执行算法所需要的计算工作量
A.K-means算法初始质心问题可通过多次运行来解决
B.层次聚类的时间复杂度是O(N2)
C.DBSCAN算法忽略掉噪声点
D.聚类评估外部指标有SSE,Cohesion,Separation
A.FFT是一种新的变换
B.FFT是DFT的快速算法
C.FFT基本上可以分成按时间抽取法和按频率抽取法两类
D.基2 FFT要求序列的点数为 (其中 为整数)
下列关于进程调度的说法(7)是错误的。
A.进程调度的任务是控制、协调进程对CPU的竞争,进程调度即处理机调度
B.调度算法解决以什么次序、按何种时间比例对就绪进程分配处理机
C.时间片轮转法中,时间片长度的选取并不重要
D.进程优先级的设置可以是静态的,也可以是动态的