下述函数中渐进时间最小的是(137)。

admin2019-06-12 41

问题下述函数中渐进时间最小的是(137)。

选项 A、T1(n)=nlog₂n+100log₂n
B、T2(n)=nlog₂n+100log₂n
C、T3(n)=n²-100log₂n
D、T4(n)=4nlog₂n-100log₂n

答案A

解析当n无限增大时，T1(n)≤T2(n)≤T3(n)＜T4(n)。所以T4的渐进时间最小。

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

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

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

软考中级

相关试题推荐

在Windows系统中，默认权限最低的用户组是____________。
~IEEE802．1q协议的作用是()。
两个以上的申请人分别就相同内容的计算机程序的发明创造，先后向国务院专利行政部门提出申请，______可以获得专利申请权。
在需求分析阶段，采用UML的用例图(usecasediagram)描述系统功能需求，如图4-4所示。指出图中的A,B,C和D分别是哪个用例?类通常不会单独存在，因此当对系统建模时，不仅要识别出类，还必须对类之间的相互关系建模。在面向对象建模中，提供
在需求分析阶段，采用UML的用例图(usecasediagram)描述系统功能需求，如图4-4所示。指出图中的A,B,C和D分别是哪个用例?在UML中，重复度(multiplicity)定义了某个类的一个实例可以与另一个类的多个实例相关联。通常把它
请用120字以内文字，从业务的继承性、升级成本(时间、工作量)和扩展性三个方面简要说明开发人员所提方案的优点。服务注册中心、服务提供者和服务请求者之间的交互和操作构成了WebService的体系结构，如下图所示。请用180字以内文字，说明这三者的主要
阅读以下说明和c++码，将应填入(n)处的字名写在的对应栏内。[说明]以下函数完成求表达式的值，请填空使之完成此功能。floatsum(floatx){floats=0.0;ints
阅读以下说明和JAVA2代码，填入(n)处。[说明]以下程序实现了利用鼠标任意移动圆形的位置，仔细阅读代码和相关注释，将程序补充完整。[代码6-1]importjava.awt.*;importjava.aw
阅读下列说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图16．10所示，现采用组合(Composition)设计模式来构造该公司的组织结构，得到如图16一11所示的类图。其eOC
多媒体电子出版物创作的主要过程可分为(19)。基于内容检索的体系结构可分为两个子系统：(20)。

随机试题

斯密和李嘉图是()
有关膈的说法哪个是错误的
预算材料数量内应包含的数量有材料的()。
采暖系统中把热水输送给散热器的是(　　　)。
根据《劳动合同法》的规定，我国实行劳动者每日工作8小时、每周工作40小时的工时制度是综合计算工时制。()。
经济学家与考古学家就货币的问题展开了争论。经济学家：在所有使用货币的文明中，无论货币以何种形式存在，它都是因为其稀缺性而产生价值的。考古学家：在索罗斯岛上，人们用贝壳作货币，可是该岛上贝壳遍布海滩，随手就能拾到啊。下面哪项能对两位专家论述之间的矛盾作出解
BankruptcyratesintheU.S.havebeengrowingformorethantwodecadesdespitegenerallyrisinglevelsofpersonalincome.The
WheredidTomgettheideaofbecomingabusinessman?
Thecompanypresidentannouncedhe______nextyear.
Wemightbelivingforlongerthanever,butwearesick.About95percentofpeoplehaveatleastonehealthcomplaint,witha

最新回复(0)

下述函数中渐进时间最小的是(137)。

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

软考中级

在Windows系统中，默认权限最低的用户组是____________。

~IEEE802．1q协议的作用是()。

两个以上的申请人分别就相同内容的计算机程序的发明创造，先后向国务院专利行政部门提出申请，______可以获得专利申请权。

在需求分析阶段，采用UML的用例图(usecasediagram)描述系统功能需求，如图4-4所示。指出图中的A,B,C和D分别是哪个用例?在UML中，重复度(multiplicity)定义了某个类的一个实例可以与另一个类的多个实例相关联。通常把它

阅读以下说明和c++码，将应填入(n)处的字名写在的对应栏内。[说明]以下函数完成求表达式的值，请填空使之完成此功能。floatsum(floatx){floats=0.0;ints

阅读以下说明和JAVA2代码，填入(n)处。[说明]以下程序实现了利用鼠标任意移动圆形的位置，仔细阅读代码和相关注释，将程序补充完整。[代码6-1]importjava.awt.*;importjava.aw

阅读下列说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图16．10所示，现采用组合(Composition)设计模式来构造该公司的组织结构，得到如图16一11所示的类图。其eOC

多媒体电子出版物创作的主要过程可分为(19)。基于内容检索的体系结构可分为两个子系统：(20)。

斯密和李嘉图是()

有关膈的说法哪个是错误的

预算材料数量内应包含的数量有材料的()。

采暖系统中把热水输送给散热器的是( )。

根据《劳动合同法》的规定，我国实行劳动者每日工作8小时、每周工作40小时的工时制度是综合计算工时制。()。

BankruptcyratesintheU.S.havebeengrowingformorethantwodecadesdespitegenerallyrisinglevelsofpersonalincome.The

WheredidTomgettheideaofbecomingabusinessman?

Thecompanypresidentannouncedhe______nextyear.

Wemightbelivingforlongerthanever,butwearesick.About95percentofpeoplehaveatleastonehealthcomplaint,witha

采暖系统中把热水输送给散热器的是(　　　)。