首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面函数中渐进时间最小的是(53)。
下面函数中渐进时间最小的是(53)。
admin
2019-04-22
22
问题
下面函数中渐进时间最小的是(53)。
选项
A、T1(n)=n+nlogn
B、T2(n)=2n+nlogn
C、T3(n)=n
2
-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
2
)
转载请注明原文地址:https://kaotiyun.com/show/LlRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
WindowsServer2003操作系统中,IIS6.0不提供__________服务。(2009年上半年试题)
包过滤防火墙通过(45)来确定数据包是否能通过。
下面哪个设备可以转发不同VLAN之间的通信?(61)
Sniffer是利用计算机的网络接口截获(1)的一种工具。Sniffer可以将本地网卡状态设成“混杂”状态,当网卡处于这种“混杂”模式时,该网卡具备“广播地址”,它对遇到的每一个帧都产生一个(2),以便提醒操作系统处理流经该物理媒体上的每一个报文包。Sni
假设某单位有1000台主机,则至少需分配(53)个C类网络,若分配的超网号为202.25.64.0,则地址掩码是(54)。(54)
内存按字节编址,地址从AOOOOH到CFFFFH,共有(3)字节。若用存储容量为64K×8bit的存储器芯片构成该内存空间,至少需要(4)片。(4)
内存按字节编址,地址从AOOOOH到CFFFFH,共有(3)字节。若用存储容量为64K×8bit的存储器芯片构成该内存空间,至少需要(4)片。(3)
请采用说明中的词汇,给出数据确认处理所需的数据流在第1层图中的全部可选起点(第0层图和第1层图中均未给出)。请使用数据字典条目定义形式,给出第0层DFD中的“手工分户账”数据流和第1层DFD中的“初录分户账”、“复录分户账”的关系。
完成下面的教学管理系统最高层用例图。说明用例模型的功能,用例图的主要组成部分,用例建模的步骤。
阅读下列算法说明和流程图1,回答问题1至问题3。[算法说明]某旅馆共有N间客房。每间客房的房间号、房间等级、床位数以及占用状态分别存放在数组ROOM、RANK、NBED和STATUS中。房间等级值为1、2或3。房间的状态值为0(空闲)或1(
随机试题
简述初级市场和二级市场的关系。
怎样培养学生的创造性思维?
骨髓液吸取时,正确的操作是
诊断应首先考虑首先要考虑的治疗措施是
网络图中,中间节点()。
根据有效市场假说,下列说法中正确的有()。2014(卷Ⅰ)、(卷Ⅱ)
临床心理学中对心理问题的诊断包括()。
鲍尔.沃尔纳的学习型组织五阶段模型中,“消费性学习”发生在()。
操作系统通常为用户提供了多种使用接口,其中不包括()。
Bombaywasn’ttheidealplacetogetsick--notwhenmydoctor,family’andfriendswerehalfaworldaway.Iwasalone,quite
最新回复
(
0
)