首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某算法在问题规模为n时,其基本操作的重复次数可由下式表示,则该算法的时间复杂度为(64)。
若某算法在问题规模为n时,其基本操作的重复次数可由下式表示,则该算法的时间复杂度为(64)。
admin
2014-10-13
33
问题
若某算法在问题规模为n时,其基本操作的重复次数可由下式表示,则该算法的时间复杂度为(64)。
选项
A、O(n)
B、O(n
2
)
C、O(logn)
D、O(nlogn)
答案
B
解析
根据题中给出的递归定义式进行推导,可得T(n)=n+n—1+…+2+1,因此时间复杂度为O(n
2
)。
转载请注明原文地址:https://kaotiyun.com/show/UURZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
把路由器配置脚本从RAM写入NVRAM的命令是()。
以下协议中支持可变长子网掩码(VLSM)和路由汇聚功能(RouteSummarization)的是()。
软件产品的可靠性并不取决()。
软件设计时需要遵循抽象、模块化、信息隐蔽和模块独立原则,在划分软件系统模块时,应尽量做到()。
某网络拓扑结构如下图所示。在路由器R2上采用命令(1)得到如下图所示结果。PCI可能的IP地址为(2),路由器R2的SO口的IP地址为(3)。若在PCI上查看主机的路由表,采用的命令为(4)。R2>R192.168.0.0/24[12
OCSMA/CD协议可以利用多种监听算法来减小发送冲突的概率,下面关于各种监听算法的描述中,正确的是()。
当一个TCP连接处于__________状态时等待应用程序关闭端口。(2012年下半年试题)
()是指按内容访问的存储器。
802.11标准定义了3种物理层通信技术,这3种技术不包括(27)。
阅读以下说明和C++代码,将应填入(n)处的字句写上。[说明]现有一个显示系统,要显示的图形有线Line、矩形Square,抽象出一个Shape类(接口),有方法显不display()。需要新增图形Circle,又已知有类XX
随机试题
1976年美国颁布的《外国主权豁免法》规定,外国不享有豁免的情况包括()
Whetheryoulearnornotisentirely()you.
根据施工进度工期延误的有关规定,若一周内非承包人原因停水、停电、停气造成停工而使工期延误累计达()小时,承包人不承担违约责任。
依据《特种设备安全监察条例》,未经许可,擅自从事特种设备及其安全附件、安全保护装置的()以及压力管道元件的制造活动的,由特种设备安全监督管理部门予以取缔。
依照《保险法》规定,保险企业的组织形式可以采取下列哪些形式?()
在业主、业主大会选聘物业管理企业之前的前期物业管理活动中,由()负责物业管理服务的招标组织工作。
"Whereistheuniversity(大学)?"ThisisaquestionthatmanyvisitorstoCambridge(剑桥)ask.Butnoonecangivethema【C1】______an
2012年6月22日,_____回收至母船甲板,潜航员顺利出舱,完成本次海试第_______次下潜。本次下潜最大深度6963米,取得矿物样本,生物样本,沉积物样本,深海水样。
某股票的贝塔系数为1.5,期望收益为20%,目前无风险资产的收益率是4%,若以该股票和无风险资产构建投资组合,试计算:如果组合的期望收益是7.2%,它的贝塔系数是多少?
A、Twoforeignerswerekilledinamurder.B、AbombexplodedinthecapitalCairo.C、Twomotorcyclescrashedintoeachother.D、A
最新回复
(
0
)