题目内容
(请给出正确答案)
[单选题]
对于算法中时间复杂度和空间复杂度的关系,下列叙述中正确的是()
A.算法的时间复杂度与空间复杂度没有直接关系
B.一个算法的空间复杂度大,则其时间复杂度必定小
C.一个算法的时间复杂度大,则其空间复杂度必定小
D.一个算法的空间复杂度大,则其时间复杂度也必定大
如搜索结果不匹配,请 联系老师 获取答案
A.算法的时间复杂度与空间复杂度没有直接关系
B.一个算法的空间复杂度大,则其时间复杂度必定小
C.一个算法的时间复杂度大,则其空间复杂度必定小
D.一个算法的空间复杂度大,则其时间复杂度也必定大
第9题
算法频度函数f(n)=100n3+n2+1000的时间复杂度为();算法频度函数g(n)=25n3+5000n2的时间复杂度为();算法频度函数h(n)=n15+5000nlog2n的时间复杂度为()。(填空时O(n3)写为O(n3)即可)
第11题
A.时间复杂度与所用的计算工具无关
B.时间复杂度与采用的算法描述语言有关
C.对同一个问题,采用不同的算法,则它们的时间复杂度是相同的
D.最坏情况下的时间复杂度一定高于平均情况的时间复杂度
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!