首页
登录
从业资格
设某算法的计算时间表示为递推关系式T(n)=T(n-1)+n(n>O)及T(0)
设某算法的计算时间表示为递推关系式T(n)=T(n-1)+n(n>O)及T(0)
题库
2022-08-02
82
问题
设某算法的计算时间表示为递推关系式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/2407858.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
以下不能作为测试结束标准的是( )。A.测试超过了预定时间 B.执行完了所有
下图为某设计模式的类图,类State和Context的关系为( ),类(
某企业职工关系EMP(E_no,E_name,DEPT,E_addr,E_
根据输出对输入的依赖关系设计测试用例的黑盒测试方法是()。A.等价类划分法 B
不同加密机制或算法的用途、强度是不相同的,一个软件或系统中的加密机制使用是否合理
在面向对象方法中,( )是一种概念、抽象或具有状态、行为和标识的事物。A.关系
若UML类图中包含订单和订单明细两个类,则这两个类之间的关系应为( )。A.关
零件关系P(零件名,条形码,供应商,产地,价格)中的( )属性可以作为该关系的
设有学生实体Students(学号,姓名,性别,年龄,家庭住址,家庭成员,关系,
软件生命周期中持续时间最长的是( )阶段。A.需求分析 B.程序编码 C.
随机试题
Therangeinfrequenciesofmusicalsoundsisapproximately20-20,000cycles
A.daydreamB.disagreementC.factuallyD.ifE.inevitableF.inseparabl
[originaltext]M:HaveyoueverusedanyoftheservicesofferedbytheCareerS
Theuncertaintyofaneventismeasured
下列关于三级配电系统做法错误的是()A.从二级分配电箱向三级开关箱配电,一个分
测绘资质实行年度注册,对于缓期注册的,其缓期注册的期限为()日。A.20 B
我国古代教育家荀子说:“蓬生麻中,不扶而直;白沙在涅,与之俱黑”,这强调的是()
19世纪60、70年代,随着光学研究的发展,一个以表现“光”和“色”和谐统一的画
透析疗法不能很好清除 A.短效巴比妥类B.苯巴比妥C.水杨酸类 D.甲醇E.
纵观世界,新的垃圾处理时代正在到来。前不久,俄罗斯科学家已经可以利用等离子技术来
最新回复
(
0
)