首页
登录
从业资格
若某算法在问题规模为n时,其基本操作的重复次数可由下式表示,则该算法的时间复杂度
若某算法在问题规模为n时,其基本操作的重复次数可由下式表示,则该算法的时间复杂度
最全题库
2022-08-02
93
问题
若某算法在问题规模为n时,其基本操作的重复次数可由下式表示,则该算法的时间复杂度为( )。
A.O(n)B.O(n2)C.O(logn)D.O(nlogn)
选项
A.O(n)
B.O(n2)
C.O(logn)
D.O(nlogn)
答案
B
解析
本题考查算法分析与设计基础知识。
根据题中给出的递归定义式进行推导,可得T(n)=n+n-1+…+2+1,因此时间复杂度为O(n2)。
转载请注明原文地址:https://tihaiku.com/congyezige/2409454.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
一级封锁协议解决了事务的并发操作带来的_()_不一致性的问题。A.数据丢失修改
某企业部门关系模式Dept(部门号,部门名,负责人工号,任职时间),员工关系模式
在系统转换的过程中,旧系统和新系统并行工作一段时间,再由新系统代替旧系统的策略称
某企业部门关系模式Dept(部门号,部门名,负责人工号,任职时间),员工关系模式
某小区由于建设时间久远,停车位数量无法满足所有业主的需要,为公平起见,每年进行一
文件系统中,设立打开文件(Open)系统功能调用的基本操作是()。A.把
以下加密算法中适合对大量的明文消息进行加密传输的是() A.RSA B.
若某个计算机系统中I/O地址统一编址,则访问内存单元和I/O设备靠()来区分
在文件系统阶段的信息处理中,人们关注的中心问题是系统功能的设计,因而处于主导地位
若某企业拥有的总资金数为15,投资4个项目P1、P2、P3、P4,各项目需要的
随机试题
(Paragraph1,Passage1)Arangeofnewcommutingbikesarepromisingtomakeev
档案记录收集法的优点包括A.经济 B.有选择性 C.无应答偏差 D.无需对
我国首次把计算机软件作为知识产权列入国家法律保护的法规是()。A.《中华人民
腮腺深浅叶的分界组织是() A.面神经 B.腮腺咬肌筋膜 C.
下列说法哪项不正确A.羊水栓塞发病突然,产妇可能尖叫一声后迅速死亡 B.羊水栓
下列员工养老金计划中属于DC计划的是()。A.甲公司规定司龄满25年的员工
下列有关白血病的叙述,正确的是A.属于造血系统的恶性肿瘤B.是一组高度均质性的恶
在建设工程勘察阶段,属于勘察人的责任的有( )。 A、按合同规定的时间提交质
仅用于室性心律失常的药物是A.地尔硫? B.索他洛尔 C.利多卡因 D.尼
A.影响叶酸代谢 B.影响胞浆膜的通透性 C.抑制细菌细胞壁的合成 D.抑
最新回复
(
0
)