首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下述函数中渐进时间最小的是______。
下述函数中渐进时间最小的是______。
admin
2010-12-17
44
问题
下述函数中渐进时间最小的是______。
选项
A、T1(n)=n+nlog
n
B、T2(n)=2n+nlog
n
C、T3(n)=n
2
-log
n
D、T4(n)=n+100log
n
答案
D
解析
转载请注明原文地址:https://jikaoti.com/ti/7sa7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在Windows系统中,所谓“持久路由”就是()。要添加一条到达目标10.40.0.0/16的持久路由,下一跃点地址为10.27.0.1,则在DOS窗口中键入命令()。
网络隔离技术的目标是确保把有害的攻击隔离,在保证可信网络内部信息不外泄的前提下,完成网络间数据的安全交换。下列隔离技术中,安全性最好的是()。
下图表示了某个数据的两种编码,这两种编码分别是(),该数据是()。
页式虚拟存储系统的逻辑地址是由页号和页内地址两部分组成,地址变换过程如下图所示。假定页面的大小为8K,图中所示的十进制逻辑地址9612经过地址变换后,形成的物理地址a应为十进制(10)。
设某流水线计算机主存的读/写时间为100ns,有一个指令和数据合一的Cache,已知该Cache的读/写时间为10ns,取指令的命中率为98%,取数的命中率为95%。在执行某类程序时,约有1/5指令需要存/取一个操作数。假设指令流水线在任何时候都不阻塞,
VPN使用的隧道协议可以有那几类,分别有哪些协议?VPN路由器配置如下:请解释画线部分含义:Vpdn-group1(1)Accept-dialinprotocoll2tpvirtual-template1terminate
利用ISDN的基本速率接口传送一个100MB文件需要的最短时间约(14)秒。
局域网参考模型中,两个子系统的同等实体按照协议进行通信,在一个系统中,上下层之间则通过接口进行通信,用__________来定义接口。
网络配置如下图所示,在路由器Router中配置网络1访问DNS服务器的主机路由的命令是(28)。网络1访问Internet的默认路由命令是(29)。(28)
允许在一端进行插入和删除,另一端只允许插入的双端队列称为输出受限双端队列;允许在一端进行插入和删除,另一端只允许删除的双端队列称为输入受限双端队列。设有一个双端队列,元素进入该队列的次序为1,2,3,4。能由输入受限双端队列得到,但不能由输出受限双端队列得
随机试题
下列各组字,象形、指事、会意、形声四种结构类型都具备的一组是【】
Employersnowbegintopreferbetterqualities______academicqualifications.
某项目现金流量如表所示,基准收益率为12%,该项目财务净现值为( )万元。
旅游饭店星级的标志须置于饭店门前最明显的位置。
作为一名幼儿教师,必须保持一颗(),因为它是教师通往每个孩子心灵的桥梁。
经过初次分配,国民收入形成的原始收入不包括()。
面对人民的信任和重托,面对新的历史条件和考验,党必须增强忧患意识,始终保持清醒头脑;必须增强创新意识,始终保持奋发有为的精神状态;必须增强宗旨意识,始终把人民放在心中最高位置;必须增强使命意识,始终保持共产党人的政治本色。新形势下,党需要应对的危险主要有(
Amtrak—thelargestrailwaycompanyintheU.S.—wasexperiencingadownswinginridership.【B1】______majorconcernstoAmtrakand
Labelthemapbelow.Writethecorrectletter,A-E,nexttoquestions11-15.ShoppingMall
Iaskedsuccessfulpeoplewhatthesecretoftheirsuccesswas.I【B1】______anearlydiscussionwithavicepresidentofalarge
最新回复
(
0
)