设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为(1)。

admin2019-06-12 30

问题设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为(1)。

选项 A、O(lgn)
B、O(nlgn)
C、O(n)
D、O(n²)

答案B

解析运用数学递推公式，可以推算出数量级O(nlgn)。

转载请注明原文地址:https://kaotiyun.com/show/fdRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

ARP协议的作用是(1)，它的协议数据单元封装在(2)中传送。ARP请求是采用(3)方式发送的。(3)
依据著作权法，计算机软件著作权保护的对象是指(3)。
某企业有生产部和销售部，生产部负责生产产品并送人仓库，销售部从仓库取出产品销售。假设仓库可存放n件产品。用PV操作实现它们之间的同步过程如下图所示。图中信号量S1和S2为同步信号量，初值分别为n和0；S是一个互斥信号量，初值为______
某四级指令流水线分别完成取指、取数、运算、保存结果四步操作。若完成上述操作的时间依次为8ns、9ns、4ns、8ns，则该流水线的操作周期应至少为_____________ns。
采用CSMA/CD协议的基带总线，其段长为1000m，中间没有中继器，数据速率为10Mb/s，信号传播速度为200m/μs，为了保证在发送期间能够检测到冲突，则该网络上的最小帧长应为______比特。
下面消除交换机上MAC地址漂移告警的方法中，描述正确的是_____________。①人工把发生漂移的接口shutdown②在接口上配置error-down，自动down掉漂移的端口③在接口上配置quit-vlan，使发生漂移的接口指定VLAN域内退
脉冲代码调制的传输过程是：先将模拟信号采样、量化、编码后变成数字信号，经信道传输到接收端，先由译码器恢复出采样值，再经__________滤出模拟基带信号。
阅读以下说明和数据流图，回答问题1～3问题。[说明]学生信息管理系统旨在用微型计算机对全校的学生事务进行管理，其内容包括新生管理、成绩管理、重修管理、毕业资格审定以及随机查询和打印报表等。教务人员在进入系统时，系统通过注册登录来提供用户
阅读下列说明和有关的图表，回答问题1至问题3。[说明]A公司决定为该市车站开发自动售票系统，系统的要求如下：1．乘客能按以下三步操作购票：选定目的地；投入钱币；获得一张票。2．当且仅当乘客选定目的地后，系统才接收投钱，每次投
中断向量可提供_____________。

随机试题

教育规划的目的是()
沃尔玛沃尔玛是全球最大的百货零售商，拥有超过297l家商店，同时拥有538家山姆会员店。公司口号的最后一句是：“谁是第一重要的?顾客。”它通过精简供应链流程和采用低价策略，削弱竞争者而确立了自己在零售业的领导地位，但是它的在线销售战略遇到了主要顾
不属于癌基因产物的是
视神经脊髓炎特征性表现包括
不可能作为利息索赔时采用标准的利率是(　　)。
在大多数国家的公司法中，都将公司经理视为章程中的()。
企业生产车间发生的固定资产日常维修费，应作为制造费用核算计入产品成本。()
在Excel某列单元格中，快速填充2011～2013年每月最后一天日期的最优操作方法是()
Therearefivebasic【C1】______ofanewspaper:toinform,tocomment,topersuade,toinstructandtoentertain.Youmaywellthi
A.acrossB.shortC.actualD.tentativelyE.alteredF.quickG.correctlyH.preciseI.potentialJ.smallK.substan

最新回复(0)

设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为(1)。

软件设计师上午基础知识考试

软考中级

ARP协议的作用是(1)，它的协议数据单元封装在(2)中传送。ARP请求是采用(3)方式发送的。(3)

依据著作权法，计算机软件著作权保护的对象是指(3)。

某四级指令流水线分别完成取指、取数、运算、保存结果四步操作。若完成上述操作的时间依次为8ns、9ns、4ns、8ns，则该流水线的操作周期应至少为_____________ns。

采用CSMA/CD协议的基带总线，其段长为1000m，中间没有中继器，数据速率为10Mb/s，信号传播速度为200m/μs，为了保证在发送期间能够检测到冲突，则该网络上的最小帧长应为______比特。

下面消除交换机上MAC地址漂移告警的方法中，描述正确的是_____________。①人工把发生漂移的接口shutdown②在接口上配置error-down，自动down掉漂移的端口③在接口上配置quit-vlan，使发生漂移的接口指定VLAN域内退

脉冲代码调制的传输过程是：先将模拟信号采样、量化、编码后变成数字信号，经信道传输到接收端，先由译码器恢复出采样值，再经__________滤出模拟基带信号。

中断向量可提供_____________。

教育规划的目的是()

不属于癌基因产物的是

视神经脊髓炎特征性表现包括

不可能作为利息索赔时采用标准的利率是( )。

在大多数国家的公司法中，都将公司经理视为章程中的()。

企业生产车间发生的固定资产日常维修费，应作为制造费用核算计入产品成本。()

在Excel某列单元格中，快速填充2011～2013年每月最后一天日期的最优操作方法是()

Therearefivebasic【C1】______ofanewspaper:toinform,tocomment,topersuade,toinstructandtoentertain.Youmaywellthi

A.acrossB.shortC.actualD.tentativelyE.alteredF.quickG.correctlyH.preciseI.potentialJ.smallK.substan

不可能作为利息索赔时采用标准的利率是(　　)。