若某算法在问题规模为n时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为(64)。

admin2014-10-13 55

问题若某算法在问题规模为n时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为(64)。

选项 A、O(n)
B、O(n²)
C、O(logn)
D、O(nlogn)

答案B

解析根据题中给出的递归定义式进行推导，可得T(n)=n+n—1+…+2+1，因此时间复杂度为O(n²)。

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

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

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

软考中级

相关试题推荐

层次化网络设计方案中，()是核心层的主要任务。
若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(1)△t。如果按照流水方式执行，执行完100条指令需要(2)△t。(1)
在程序的执行过程中，Cache与主存的地址映像由()。
以下关于X．25网络的描述中，正确的是()。
网络管理基本模型是由网络管理者、网管代理、管理信息库等要素构成，下列选项属于网络管理者的操作是()。
4B／5B编码是一种两级编码方案，首先要把数据变成()编码，再把4位分为一组的代码变换成5单位的代码。
某网络拓扑结构如下图所示。在路由器R2上采用命令(1)得到如下图所示结果。PCI可能的IP地址为(2)，路由器R2的SO口的IP地址为(3)。若在PCI上查看主机的路由表，采用的命令为(4)。R2>R192．168．0．0／24[12
可以推断，该网络使用的路由算法最可能是(336)。节点A根据当前的路由信息计算出的到节点D的路由可能为(337)。将路由信息发送到其它节点所采用的基本算法是(338)。为避免路由信息被重复发送，需要给路由信息包编号。设想每秒钟传送一次路由信息，为确保路由信
Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi
阅读以下函数说明和Java代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有

随机试题

健康系统模式中，下列说法正确的是
某混凝土工程按计划12天完成，下图中标出了截止第7天末的实际施工时间，从图中可以看出()。
某地下工程施工合同约定，计划1月份开挖土方80000m3，合同单价均为85元/m3。至1月底，经确认实际开挖土方90000m3，实际单价为72元/m3，则该工程的费用偏差(CV)为()万元。
以下哪一个不是财政政策手段()
对未完成义务教育的未成年犯和被采取强制性教育措施的未成年人应当进行义务教育，所需经费由()予以保障。
学习幼儿心理学的现实意义有()
A、 B、 C、 D、 A
现在。少数地方公安机关实行“点警制”，即人民群众有什么困难，可随时指定民警为他服务。对于“点警制”，你有何看法?
中国诗是文艺欣赏里的闪电战，平均不过二三分钟。比起西洋的中篇诗，中国长诗也只是声韵里面的轻鸢剪掠。当然，一篇诗里不许一字两次押韵的禁律限制了中国诗的篇幅。可是，假如鞋子形成了脚，脚也形成了鞋子；诗体也许正是诗心的产物，适配诗心的需要。比着西洋的诗人，中国诗
Almostsincethebeginningofmankind,governmentshavebeenrecordingthenumbersoftheirpopulace.Thefirstknowncensusrepo

最新回复(0)

若某算法在问题规模为n时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为(64)。

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

软考中级

层次化网络设计方案中，()是核心层的主要任务。

若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=4△t，分析时间t分析=3△t，执行时间t执行=5△t。如果按串行方式执行完100条指令需要(1)△t。如果按照流水方式执行，执行完100条指令需要(2)△t。(1)

在程序的执行过程中，Cache与主存的地址映像由()。

以下关于X．25网络的描述中，正确的是()。

网络管理基本模型是由网络管理者、网管代理、管理信息库等要素构成，下列选项属于网络管理者的操作是()。

4B／5B编码是一种两级编码方案，首先要把数据变成()编码，再把4位分为一组的代码变换成5单位的代码。

某网络拓扑结构如下图所示。在路由器R2上采用命令(1)得到如下图所示结果。PCI可能的IP地址为(2)，路由器R2的SO口的IP地址为(3)。若在PCI上查看主机的路由表，采用的命令为(4)。R2>R192．168．0．0／24[12

Withcircuitswitching,a(71)________________pathisestablishedbetweentwostationsforcommunication．Switchingandtransmissi

阅读以下函数说明和Java代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有

健康系统模式中，下列说法正确的是

某混凝土工程按计划12天完成，下图中标出了截止第7天末的实际施工时间，从图中可以看出()。

某地下工程施工合同约定，计划1月份开挖土方80000m3，合同单价均为85元/m3。至1月底，经确认实际开挖土方90000m3，实际单价为72元/m3，则该工程的费用偏差(CV)为()万元。

以下哪一个不是财政政策手段()

对未完成义务教育的未成年犯和被采取强制性教育措施的未成年人应当进行义务教育，所需经费由()予以保障。

学习幼儿心理学的现实意义有()

A、 B、 C、 D、 A

现在。少数地方公安机关实行“点警制”，即人民群众有什么困难，可随时指定民警为他服务。对于“点警制”，你有何看法?

Almostsincethebeginningofmankind,governmentshavebeenrecordingthenumbersoftheirpopulace.Thefirstknowncensusrepo