首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某算法在问题规模为n时,其基本操作的重复次数可由下式表示,则该算法的时间复杂度为(64)。
若某算法在问题规模为n时,其基本操作的重复次数可由下式表示,则该算法的时间复杂度为(64)。
admin
2014-10-13
32
问题
若某算法在问题规模为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://jikaoti.com/ti/NNf7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
某指令流水线由5段组成,第1、3、5段所需时间为△t,第2、4段所需时间分别为3△t、2△t,如图1—4所示,那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为()。
若操作数“00000101”与“00000101”执行逻辑()操作后。
软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级,其中________对软件过程和产品都有定量的理解与控制。(2008年下半年试题)
在某台主机上无法访问域名为aaa.bbb.cn的网站,而局域网中的其他主机可正常访问,在该主机上执行ping命令时有如下的信息:C:\>pingaaaa.bbbb.cnPingpingaaaa.bbbb.cn[202.112.0.36]wi
假设系统有n个进程共享资源R,且资源R的可用数为3,其中n≥3。若采用PV操作,则信号量S的取值范围应为_________。
IPv4首部中首部长度字段(IHL)的值最小为(20)。为了防止IP数据报在网络中无限制转发,IPv4首部中通过(21)字段加以控制。(21)
IPv4首部中首部长度字段(IHL)的值最小为(20)。为了防止IP数据报在网络中无限制转发,IPv4首部中通过(21)字段加以控制。(20)
RS232C接口是数据通信中最重要的、而且是完全遵循数据通信标准的一种接口,是(73)之间的接口标准,其规定的电平表示方式为(74)。若使用RS232C连接相关设备,电缆的长度不应超过(75)m。若用RS232C直接连接两台计算机,采用零调制解调器方式,其
阅读以下函数说明和Java代码,将应填入(n)处的字句写上。[说明]现有一个显示系统,要显示的图形有线Line、矩形Square,抽象出一个Shape类(接口),有方法显示display()。需要新增图形Circle,又已知有
随机试题
A、Tuesday,3:00pm.B、Tuesday,4:15pm.C、Wednesday,4:00pm.D、Wednesday,4:15pm.D
三视图的投影规律是主视图与________高平齐。
把下面的句子翻译成现代汉语心凝形释,与万化冥合。
Anyonewhohasriddenonarailroadtrainknowshowrapidlyanothertrain【C1】______bywhenitistravellinginthe【C2】______dire
A.间羟胺B.维拉帕米C.氟尿嘧啶D.奥美拉唑E.异丙肾上腺素
2005年6月进口卷烟30箱(标准箱,下同),每箱合同价格1000美元,支付境外采购代理商买方佣金40美元/箱,运费110美元/箱,保险费100美元/箱。该企业进口环节应纳税金( )元。(关税率20%,汇率1:8)
某项目起初投资为100万元,第1、第2、第3、第4年年末的净现金流分别为40万元、45万元、45万元、45万元。其投资回收期为()年。
贷款发放的原则不包括()。
A公司是一家生产企业,2015年度的管理用报表部分数据如下:42A公司没有优先股,目前发行在外的普通股为500万股,2016年年初的每股价格为4元。该公司适用的所得税税率为25%,加权平均资本成本为10%,A公司正在进行企业价值评估,预计2016年和2
推行“书同文”政策的朝代是()。
最新回复
(
0
)