题目内容 (请给出正确答案)
[主观题]

某算法的时间复杂度为O(n2),表明该算法的()。A.问题规模是n2B.执行时间等于n2C.执行时间与n2成

某算法的时间复杂度为O(n2),表明该算法的()。

A.问题规模是n2

B.执行时间等于n2

C.执行时间与n2成正比

D.问题规模与n2成正比

提问人:网友wzhuqi 发布时间:2022-01-06
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
更多“某算法的时间复杂度为O(n2),表明该算法的()。A.问题规…”相关的问题
第1题
某算法的语句执行频度为(3n+nlog2n+n2+8),其时间复杂度表示()。

A.O(n)

B. O(nlog2n)

C. O(n2)

D. O(log2n)

点击查看答案
第2题
某算法的空间复杂度为O(1),则()。

A.该算法执行不需要任何辅助空间

B.该算法执行所需辅助空间大小与问题规模n无关

C.该算法执行不需要任何空间

D.该算法执行所需总空间大小与问题规模n无关

点击查看答案
第3题
设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示,则该算法的时间复杂度为(59)。

A.O(1gn)

B.O(nlgn)

C.O(n)

D.O(n2)

点击查看答案
第4题
设某算法的计算时间表示为递推关系式T(n)=T(n-1)+n(n>O)及T(0)=1,则该算法的时间复杂度为(65)。

A.O(lgn)

B.O (nlgn)

C.O(n)

D.O(n2)

点击查看答案
第5题
设某算法的计算时间表示为递推关系式T(n) = T(n - 1) + n(n为正整数)及T(0) = 1,则 该算法的时间复杂度为()。

A.O(log n)

B.O(n log n)

C.O(n)

D.O(n2)

点击查看答案
第6题
● 某算法的时间复杂度表达式为 T(n)=an2+bnlgn+cn+d,其中,n为问题的规模,a、b、c和d为常数,用O表示

● 某算法的时间复杂度表达式为 T(n)=an2+bnlgn+cn+d,其中,n为问题的规模,a、b、c和d为常数,用O表示其渐近时间复杂度为 (63)。

(63)A. O(n2) B. O (n) C. O (n1gn) D. O (1)

点击查看答案
第7题
某算法的时间复杂度为O(某算法的时间复杂度为O(),表明该算法的()。),表明该算法的()。

A.问题规模是某算法的时间复杂度为O(),表明该算法的()。

B.执行时间等于某算法的时间复杂度为O(),表明该算法的()。

C.执行时间与某算法的时间复杂度为O(),表明该算法的()。成正比

D.问题规模与某算法的时间复杂度为O(),表明该算法的()。成正比

点击查看答案
第8题

某算法的时间复杂度为O(某算法的时间复杂度为O(),表明该算法的()。),表明该算法的()。

A.问题规模是某算法的时间复杂度为O(),表明该算法的()。

B.执行时间等于某算法的时间复杂度为O(),表明该算法的()。

C.执行时间与某算法的时间复杂度为O(),表明该算法的()。成正比

D.问题规模与某算法的时间复杂度为O(),表明该算法的()。成正比

点击查看答案
第9题
希尔排序算法的时间复杂度为O(n2)。()

希尔排序算法的时间复杂度为O(n2)。()

点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
简答题
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
简答题
点击打开微信