题目内容
(请给出正确答案)
[主观题]
计算算法的时间复杂度是属于一种()。A.事前统计的方法B.事前分析估算的方法C.事后统计的
计算算法的时间复杂度是属于一种()。
A.事前统计的方法
B.事前分析估算的方法
C.事后统计的方法
D.事后分析估算的方法
查看答案
如果结果不匹配,请 联系老师 获取答案
计算算法的时间复杂度是属于一种()。
A.事前统计的方法
B.事前分析估算的方法
C.事后统计的方法
D.事后分析估算的方法
A.算法的时间复杂度是指执行算法所需要的计算工作量
B.同一个算法用不同的语言实现或在不同的计算机上运行,时间效率均相同
C.算法的时间复杂度只依赖于问题的规模,与硬件无关
D.算法的时间复杂度不能用绝对的时间单位来衡量效率
A.算法的效率只与问题的规模有关,而与数据的存储结构无关
B.算法的时间复杂度是指执行算法所需要的计算工作量
C.数据的逻辑结构与存储结构是一一对应的
D.算法的时间复杂度与空间复杂度一定相关
A.空间复杂度为O(1)是指算法只占用一个临时存储单元
B.时间复杂度通常是指最坏情况下的时间复杂度
C.所用编程语言和输入数据都相同时,2个算法分别在同一台计算机上运行,花费时间较长的算法可能具有更低的时间复杂度
D.同一个算法,分别用编译型语言和解释型语言编写为程序,后者运行耗时可能更少
算法的时间复杂度是指()。
A.执行算法程序所需的时间
B.算法程序的长度
C.算法执行过程中所需的基本运算次数
D.算法程序中的指令条数
在下列排序算法中,算法的时间复杂度与初始数据无关的是()。
A.直接插入排序
B.冒泡排序
C.快速排序
D.直接选择排序
某算法的时间复杂度为O(n2),表明该算法的()。
A.问题规模是n2
B.执行时间等于n2
C.执行时间与n2成正比
D.问题规模与n2成正比
设有序序列长度为n,在最坏情况下,时间复杂度为的算法是()
A.二分法查找
B.顺序查找
C.分块查找
D.哈希查找