题目内容
(请给出正确答案)
[单选题]
某算法的时间复杂度是O(n^2),表明该算法 。
A.问题规模是n^2
B.执行时间等于n^2
C.执行时间与n^2成正比
D.问题规模与n^2成正比
答案
选 D 。
如搜索结果不匹配,请 联系老师 获取答案
A.问题规模是n^2
B.执行时间等于n^2
C.执行时间与n^2成正比
D.问题规模与n^2成正比
第1题
A.执行时间与n2成正比(2为上标)
B.问题规模是n2(2为上标)
C.执行时间等于n2(2为上标)
D.问题规模与n2成正比(2为上标)
第6题
A.算法最终必须由计算机程序实现
B.为解决某问题的算法和为该问题编写的程序含义是相同的
C.算法的可行性是指指令不能有二义性
D.其它三项说法都是错误的
第9题
A.空间复杂度为O(1)是指算法只占用一个临时存储单元
B.时间复杂度通常是指最坏情况下的时间复杂度
C.所用编程语言和输入数据都相同时,2个算法分别在同一台计算机上运行,花费时间较长的算法可能具有更低的时间复杂度
D.同一个算法,分别用编译型语言和解释型语言编写为程序,后者运行耗时可能更少
第10题
A.插入一个结点使之有序的算法的时间复杂度为O(1)
B.删除最大值结点使之有序的算法的时间复杂度为O(1)
C.找最小值结点的算法的时间复杂度为O(1)
D.以上都不对
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!