首页
登录
从业资格
设某算法的计算时间表示为递推关系式T(n)=T(n-1)+n(n小于O)及T(0
设某算法的计算时间表示为递推关系式T(n)=T(n-1)+n(n小于O)及T(0
admin
2022-08-02
63
问题
设某算法的计算时间表示为递推关系式T(n)=T(n-1)+n(n小于O)及T(0)=1,则该算法的时间复杂度为 ( ) 。A.O(lgn)B.O(nlgn)C.O(n)D.O(n^2)
选项
A.O(lgn)
B.O(nlgn)
C.O(n)
D.O(n^2)
答案
D
解析
本题考查算法设计基础知识。根据题目中给出的递推关系:T(n)=T(n-1)+n=T(n-2)+n-1+n=…=T(0)+1+2+…+n-1+n=1+n(n+1)/2
转载请注明原文地址:https://tihaiku.com/congyezige/2408423.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
若指令流水线把一条指令分为取指、分析和执行三部分,且三部分的时间分别是t取指=2
MPEG视频中的时间冗余信息可以采用()的方法来进行压缩编码。A.帧间预测和变
中断响应时间是指()。A.从中断处理开始到中断处理结束所用的时间 B.从发出
某企业部门关系模式Dept(部门号,部门名,负责人工号,任职时间),员工关系模式
给定教师关系Teacher(T_no,T_name,Deptname,Tel)
假定学生Students和教师Teachers关系模式如下所示:Students
假定学生Students和教师Teachers关系模式如下所示:Students
假定学生Students和教师Teachers关系模式如下所示:Students
假定学生Students和教师Teachers关系模式如下所示:Students
给定关系模式SP_P(供应商号,项目号,零件号,数量),查询至少给3个(包含3个
随机试题
Wouldyoumind______here?A、wesmokeB、ussmokingC、oursmokeD、wesmokingB
依照《中华人民共和国价格法》规定的定价原则,依法实行政府定价、政府指导价的药品,
下列组合哪一组是不正确的A.小颅--囟门过早闭合,可伴有智力发育障碍 B.巨颅
下列句子中,表述得最连贯通顺的一句是()。A.这条新闻报道了农家女以优异成绩考
对心律失常和高血压均有效的药物是A.拉贝洛尔 B.肼屈嗪 C.普萘洛尔 D
下列关于产品成本计算的品种法的说法中,不正确的是()。A.大量大批的单步骤生产的
装卸线宜设在直线上,坡度不宜()。A.小于1.0%,困难条件下,坡度不得小于2.
背景资料 某老旧城区地下管线复杂,大部分主要管线分布在行车道下,维修压力大。
病人因误服大量地西泮出现共济失调、昏迷和呼吸抑制。入院后给予清除胃内残留毒物处理
患者男,33岁。腹痛伴频繁呕吐3天,以肠梗阻收入院,血Na133mmol/L,血
最新回复
(
0
)