首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面函数中渐进时间最小的是(53)。
下面函数中渐进时间最小的是(53)。
admin
2019-04-22
42
问题
下面函数中渐进时间最小的是(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在交换机配置模式下,使用命令vtppruning可以启动VTP动态修剪功能。以太网介质访问控制策略可以采用不同的监听算法,其中一种是:“一旦介质空闲就发送数据,假如介质忙,继续监听,直至介质空闲后立即发送数据”,这种算法称为(62)监听算法,该算法的主要特
以下关于DNS服务器的叙述中,错误的是__________。(2010年上半年试题)
为保证在启动Linux服务器时自动启动DHCP进程,应在__________文件中将配置项dhcpd=no改为dhcpd=yes。(2008年下半年试题)
用LinuxIs—al命令列出下面的文件列表,__________是块设备文件。(2008年下半年试题)
在以太网中,最大传输单元(MTU)是(57)个字节。
在异步通信中,每个字符包含1位起始位、7位数据位、1位奇偶位和1位终止位,每秒钟传送100个字符,采用DPSK调制,则码元速率为(1),有效数据速率为(2)。(2)
在网络运行中,发现设备CPU长时间占用过高,经检查发现下图中的“Numberoftopologychanges”值频繁变化,可初步判断该故障由(48)导致,可能的原因是(49)。(48)
A、B是局域网上两个相距1km的站点,A采用同步传输方式以1Mb/s的速率向B发送长度为200000字节的文件。假定数据帧长为128比特,其中首部为48比特;应答帧为22比特,A在收到B的应答帧后发送下一帧。传送文件花费的时间为(15),有效的数据速
假设系统中进程的三态模型如下图所示,图中的a、B和C的状态分别为______。
位图与矢量图相比,位图(3)。
随机试题
关于小儿腹泻不正确的是
下列关于《伯尔尼公约》的说法中,错误的是()。
入芝兰之室久而不闻其香,入鲍鱼之肆久而不觉其臭,这种心理现象称为适应现象。()
药品法规定,发运中药材必须有包装。在每件包装上,必须注明
港口工程地质调查与测绘工作包括下列()项。
采用比率法进行施工成本分析,常用的比率法不包括()。
下列做法中,违背“公道”要求的是()。
在Windows中,用“创建快捷方式”创建的图标______。
Thewitch______magicontheSnowWhitesothatshe______foramonth.
【B1】【B18】
最新回复
(
0
)