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

admin2019-06-12 27

问题设某算法的计算时间可用递推关系式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

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

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

软考中级

相关试题推荐

若Web站点的默认文档中依次有index.htm，default.htm，default.asp，ih.htm4个文档，则主页显示的是(45)的内容。
数字签名功能不包括(42)。
计算机中CPU的中断响应时间指的是(3)的时间。
下面不属于APPN网络环境中的三类节点的是______。
在结构化分析方法中，数据字典是重要的文档。对加工的描述是数据字典的组成内容之一，常用的加工描述方法(14)。
阅读下列说明和图，回答问题1～问题3。[说明]某公司的主要业务是出租图书和唱碟。由于业务需求，该公司委托软件开发公司A开发一套信息管理系统。该系统将记录所有的图书信息、唱碟信息、用户信息、用户租借信息等。A公司决定采用面向对象的分析和设计方法开发
【说明】①定义类Table的私有数据成员x和y，分别用于表示九九表中的两个乘数(x*y)，它们都是int型的数据。②完成类Table的成员函数print()的定义，该函数以“x*y=z”的格式打印出九九表中的一个乘法算式，请使用格式化输出函
在设计测试用例时，(41)是用得最多的一种黑盒测试方法。在黑盒测试方法中，等价类划分方法设计测试用例的步骤是：①根据输入条件把数目极多的输入数据划分成若十个有效等价类和若干个无效等价类。②设计一个测试用例，使其覆盖(42)尚未被覆盖的有效等
文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(
计算机系统中的信息资源只能被授予有权限的用户修改，这是网络安全的1._____。拒绝服务攻击的一个基本思想是2._____。1._____A．可利用性B．可靠性C．数据完整性D．保密性

随机试题

对资产评估的目的，以下理解正确的是()
下列哪些病变属于梅毒的基本病变
A．沙门菌B．油脂C．酸价D．蛋白质E．大肠菌群
镶砖砌体的竖缝和水平缝厚度应控制在()
下列关于我国《公司法》对有限责任公司董事会的组成表述错误的是()。
某单位会计部门第8号记账凭证的会计事项需要编制3张记账凭证，则这3张凭证的编号为()。
我们欣赏中外精彩的绘画，可以举出它们很多优点，潇洒自然常常是它们共同的长处。画师选择某种素材入画，可以经过十分严格的选择，____________体现于画幅上，往往十分自然。卓越的画师，____________敢于画壮丽雄伟的山川，气象万千的远景，也敢画平
_________ourEnglishteacher,ourEnglishhasbeengreatlyimproved.
按照房地产的用途，可以将其分解为若干子市场，包括()等。
TheUnitedStatesisconcernedabout______.

最新回复(0)

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

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

软考中级

若Web站点的默认文档中依次有index.htm，default.htm，default.asp，ih.htm4个文档，则主页显示的是(45)的内容。

数字签名功能不包括(42)。

计算机中CPU的中断响应时间指的是(3)的时间。

下面不属于APPN网络环境中的三类节点的是______。

在结构化分析方法中，数据字典是重要的文档。对加工的描述是数据字典的组成内容之一，常用的加工描述方法(14)。

【说明】①定义类Table的私有数据成员x和y，分别用于表示九九表中的两个乘数(xy)，它们都是int型的数据。②完成类Table的成员函数print()的定义，该函数以“xy=z”的格式打印出九九表中的一个乘法算式，请使用格式化输出函

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

计算机系统中的信息资源只能被授予有权限的用户修改，这是网络安全的1.___。拒绝服务攻击的一个基本思想是2._。1.___A．可利用性B．可靠性C．数据完整性D．保密性

对资产评估的目的，以下理解正确的是()

下列哪些病变属于梅毒的基本病变

A．沙门菌B．油脂C．酸价D．蛋白质E．大肠菌群

镶砖砌体的竖缝和水平缝厚度应控制在()

下列关于我国《公司法》对有限责任公司董事会的组成表述错误的是()。

某单位会计部门第8号记账凭证的会计事项需要编制3张记账凭证，则这3张凭证的编号为()。

_________ourEnglishteacher,ourEnglishhasbeengreatlyimproved.

按照房地产的用途，可以将其分解为若干子市场，包括()等。

TheUnitedStatesisconcernedabout______.

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

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

软考中级

若Web站点的默认文档中依次有index.htm，default.htm，default.asp，ih.htm4个文档，则主页显示的是(45)的内容。

数字签名功能不包括(42)。

计算机中CPU的中断响应时间指的是(3)的时间。

下面不属于APPN网络环境中的三类节点的是______。

在结构化分析方法中，数据字典是重要的文档。对加工的描述是数据字典的组成内容之一，常用的加工描述方法(14)。

【说明】①定义类Table的私有数据成员x和y，分别用于表示九九表中的两个乘数(x*y)，它们都是int型的数据。②完成类Table的成员函数print()的定义，该函数以“x*y=z”的格式打印出九九表中的一个乘法算式，请使用格式化输出函

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

计算机系统中的信息资源只能被授予有权限的用户修改，这是网络安全的1._____。拒绝服务攻击的一个基本思想是2._____。1._____A．可利用性B．可靠性C．数据完整性D．保密性

对资产评估的目的，以下理解正确的是()

下列哪些病变属于梅毒的基本病变

A．沙门菌B．油脂C．酸价D．蛋白质E．大肠菌群

镶砖砌体的竖缝和水平缝厚度应控制在()

下列关于我国《公司法》对有限责任公司董事会的组成表述错误的是()。

某单位会计部门第8号记账凭证的会计事项需要编制3张记账凭证，则这3张凭证的编号为()。

_________ourEnglishteacher,ourEnglishhasbeengreatlyimproved.

按照房地产的用途，可以将其分解为若干子市场，包括()等。

TheUnitedStatesisconcernedabout______.

【说明】①定义类Table的私有数据成员x和y，分别用于表示九九表中的两个乘数(xy)，它们都是int型的数据。②完成类Table的成员函数print()的定义，该函数以“xy=z”的格式打印出九九表中的一个乘法算式，请使用格式化输出函

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

计算机系统中的信息资源只能被授予有权限的用户修改，这是网络安全的1.___。拒绝服务攻击的一个基本思想是2._。1.___A．可利用性B．可靠性C．数据完整性D．保密性