下面函数中渐进时间最小的是(53)。

admin2019-04-22 40

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

选项 A、T1(n)=n+nlogn
B、T2(n)=2n+nlogn
C、T3(n)=n²-logn
D、T4(n)=n+100logn

答案D

解析一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数f(n)，算法的时间量度记作
T(n)=O(f(n))
它表示随问题规模n的增大，算法执行的时间的增长率和f(n)的增长率相同，称作算法的渐进时间复杂度。当n→∞时，常见的渐进时间复杂度大小为
O(1)≤O(n)≤O(nlogn)≤O(n²)

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

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

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

软考中级

相关试题推荐

RAID技术中，磁盘容量利用率最高的是()。
属于网络112.10.200.0/21的地址是(48)。
与算术表达式“(a+(b—c))*d”对应的树是(7)。
RIPv2对RIPvl协议的改进之一为路由器有选择地将路由表中的信息发送给邻居，而不是发送整个路由表。具体地说，一条路由信息不会被发送给该信息的来源，这种方案称为(25)，其作用是(26)。(25)
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为(4)天。活动BD和HK最早可以从第(5)天开始。(活动AB、AE和AC最早从第1天开始)(5)
无类别域问路由(CIDR)技术有效地解决了路由缩放问题。使用CIDR技术把4个网络C1：192.24.0.0/21C2：192.24.16.0/20C3：192.24.8.0/22C4：192.24.34.0/23汇
无线局域网中采用不同帧间间隔划定优先级，通过冲突避免机制来实现介质访问控制。其中RTS/CTS帧()。
若计算机存储数据采用的是双符号位(00表示正号、11表示负号)，两个符号相同的数相加时，如果运算结果的两个符号位经(3)运算得1，则可断定这两个数相加的结果产生了溢出。
请采用说明中的词汇，给出数据确认处理所需的数据流在第1层图中的全部可选起点(第0层图和第1层图中均未给出)。打印分户账清单时，必须以下列哪一组数据作为关键字进行排序，才能满足需求?请从下面选项中选择。①储蓄所②账号⑧开户日
下面是快速排序的伪代码，请填补其中的空缺；伪代码中的主要变量说明如下。A：待排序数组p，r:数组元素下标，从p到rq:划分的位置x：枢轴元素i：整型变量，用于描述数组下标。下标小于或等于i的元素的值小于或等于枢轴

随机试题

既能补脾益气、润肺止咳，又能缓急止痛、清热解毒、调和药性的药物是()
简述创建良好政治环境的措施。
城镇中发现甲类传染病和乙类传染病中的艾滋病、肺炭疽病病人、病原携带者和疑似病人时，国家规定的报告时间是
与固定桥基牙牙周潜力有关的因素中不包括
周老太自年轻时丈夫去世后，就独自抚养两个儿子长大成人。儿子成家单独生活后，因周老太年老体弱，两个儿子都不愿意赡养，周老太伤心至极，向人民法院起诉，要求人民法院为其与儿子分家析产并责令儿子支付赡养费。一审人民法院经过审理判决两个儿子每人向周老太一次性支付赡养
采取单一制国家结构形式的国家是()。
()不是生活消费品配送网络的特点。
甲、乙、丙、丁四人参加一项体育比赛，有人问他们，谁的成绩最好。甲说“不是我”，乙说“是丁”，丙说“是乙”，丁说“不是我”。如果四人的回答只有一人符合实际，且四人成绩没有并列情形，那么谁的成绩最好?
根据我国《宪法》的规定，自治州、自治县制定的自治条例和单行条例须()。
窗体有6种类型；纵栏式窗体、______、数据表窗体、主/子窗体、图表窗体和数据透视窗体。

最新回复(0)

下面函数中渐进时间最小的是(53)。

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

软考中级

RAID技术中，磁盘容量利用率最高的是()。

属于网络112.10.200.0/21的地址是(48)。

与算术表达式“(a+(b—c))*d”对应的树是(7)。

RIPv2对RIPvl协议的改进之一为路由器有选择地将路由表中的信息发送给邻居，而不是发送整个路由表。具体地说，一条路由信息不会被发送给该信息的来源，这种方案称为(25)，其作用是(26)。(25)

无类别域问路由(CIDR)技术有效地解决了路由缩放问题。使用CIDR技术把4个网络C1：192.24.0.0/21C2：192.24.16.0/20C3：192.24.8.0/22C4：192.24.34.0/23汇

无线局域网中采用不同帧间间隔划定优先级，通过冲突避免机制来实现介质访问控制。其中RTS/CTS帧()。

若计算机存储数据采用的是双符号位(00表示正号、11表示负号)，两个符号相同的数相加时，如果运算结果的两个符号位经(3)运算得1，则可断定这两个数相加的结果产生了溢出。

下面是快速排序的伪代码，请填补其中的空缺；伪代码中的主要变量说明如下。A：待排序数组p，r:数组元素下标，从p到rq:划分的位置x：枢轴元素i：整型变量，用于描述数组下标。下标小于或等于i的元素的值小于或等于枢轴

既能补脾益气、润肺止咳，又能缓急止痛、清热解毒、调和药性的药物是()

简述创建良好政治环境的措施。

城镇中发现甲类传染病和乙类传染病中的艾滋病、肺炭疽病病人、病原携带者和疑似病人时，国家规定的报告时间是

与固定桥基牙牙周潜力有关的因素中不包括

采取单一制国家结构形式的国家是()。

()不是生活消费品配送网络的特点。

甲、乙、丙、丁四人参加一项体育比赛，有人问他们，谁的成绩最好。甲说“不是我”，乙说“是丁”，丙说“是乙”，丁说“不是我”。如果四人的回答只有一人符合实际，且四人成绩没有并列情形，那么谁的成绩最好?

根据我国《宪法》的规定，自治州、自治县制定的自治条例和单行条例须()。

窗体有6种类型；纵栏式窗体、______、数据表窗体、主/子窗体、图表窗体和数据透视窗体。