首页
登录
从业资格
设某算法的计算时间表示为递推关系式T(n)=T(n-1)+n(n>O)及T(0)
设某算法的计算时间表示为递推关系式T(n)=T(n-1)+n(n>O)及T(0)
题库
2022-08-02
81
问题
设某算法的计算时间表示为递推关系式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.
随机试题
Asaresultoftheirfrequentlitters,rabbitshavethereputationofbeing_____
Theword"brick"didnotappearintheEnglishlanguagebeforethe15thcentury.
Aleadingclimatechangescientistsaysthewarmingoftheplanetwouldhav
Withthepassageoftime,thewaveofchangealsospreadtocities.Theexp
方程y″+16y=sin(4x+a)(a是常数)的特解形式为y*=( )。
尿中胆色素包括______________、_____________及____
各种运输方式内外部的各个方面的构成和联系,就是( )。 A.运输系统
李某与用人单位发生争议,在人民调解委员会主持下达成了调解协议。如用人单位不履行该
A. B. C. D.
正常老年人动脉血压的生理性变化特点是( )。A.收缩压升高,舒张压降低 B.
最新回复
(
0
)