首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面函数中渐进时间最小的是(53)。
下面函数中渐进时间最小的是(53)。
admin
2019-04-22
21
问题
下面函数中渐进时间最小的是(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在下图所示的树型文件系统中,方框表示目录,圆圈表示文件,“/”表示路径中的分隔符,“/”在路径之首时表示根目录。图中,(1)。假设当前目录是A2,若进程A以如下两种方式打开文件f2:方式①fdl=open(“(2)/f2”,o_RlDON
属于网络112.10.200.0/21的地址是(48)。
当使用时间到达租约期的__________时,DHCP客户端和DHCP服务器将更新租约。(2011年下半年试题)
使用白盒测试方法时,应根据______和指定的覆盖标准确定测试数据。
SNMP代理收到一个GET请求时,如果不能提供该对象的值,代理以(48)________________响应。
以下关于OSPF协议的叙述中,正确的是________________。
Linux系统中,__________服务的作用与Windows的共享文件服务作用相似,提供基于网络的共享文件/打印服务。(2010年下半年试题)
ATM高层定义了4类业务,压缩视频信号的传送属于__________。(2010年上半年试题)
一单位共有7个部门都互相联网。与一个远方的部门所在的工作站联机上网,之后会发现与其他各个部门的网络连接全部都不通(ping断开),可能是__________出现了问题。
请认真阅读以下函数说明、图及C程序,将程序段中(1)~(7)空缺处的语句填写完整。[说明]一般的树结构常采用孩子—兄弟表示法表示,即用二叉链表做树的存储结构,链表中节点的两个链域分别指向该节点的第一个孩子节点和下一个兄弟节点。例如,如图1
随机试题
命门火衰宜选用
羌活长于桂枝长于
开创图文对照法编写本草著作先例的是
同一财产向两个以上债权人抵押的,拍卖、变卖抵押物所得的价款按照以下规定清偿,即( )。
纳税人因有特殊情况不能按时进行纳税申报的,经( )核准,可以延期申报。
如果商业银行获取资金的能力较弱,则容易导致银行的流动性状况欠佳,其流动性风险也相应较高。()
甲生产企业的产品主要有三种,分别为A产品、B产品、C产品。这三类产品在2015年2月份的相关资料如下:资料一:A产品的生产分两道工序加工完成,材料在生产开始时一次投入,采用约当产量比例法,将该产品的生产成本在完工产品和月末在产品之间进行分配,有关资料如
根据下列资料,回答下列问题。公路客运方面:10月5日共发送客车3546车次,发送旅客5.45万人次;抵达客车1472车次,抵达旅客1.88万人次。民航方面:10月5日共发送航班236班次,发送旅客3.25万人次;抵达航班233班次,抵达旅客2.83
与最大摄氧量相比,乳酸阈更能反映运动员的无氧工作能力。()
鸽派不靠谱候选人在日前的总统选举中大获全胜,国内知名分析家认为这倒不是代表人们多么看好该候选人,而是跟上一个五年鹰派执政期间该国中产阶级的大量工作流失有很大关系。鸽派公布数字显示,在2013年公共部门和私人部门雇用了相同数量的雇员。而在2013到2016年
最新回复
(
0
)