首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示,则该算法的时间复杂度为(59)。
设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示,则该算法的时间复杂度为(59)。
admin
2019-04-22
45
问题
设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示,则该算法的时间复杂度为(59)。
选项
A、O(1gn)
B、O(nlgn)
C、O(n)
D、O(n
2
)
答案
B
解析
本题考查的是算法的时间复杂度概念。
转载请注明原文地址:https://kaotiyun.com/show/hlRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
配置路由器时,PC机的串行口与路由器的(59)相连,路由器与PC机串行口通信的默认数据速率为(60)。(59)
某个网络中包含320台主机,采用什么子网掩码可以把这些主机置于同一个子网中而且不浪费地址____________。
如图所示图所示的调制方式是_____________。
在路由器R2上采用命令(29)________________得到如下所示结果。R2>R192.168.1.0/24[120/1]via212.107.112.1,00:00:11,Seria12/0C192.1
在路由器执行(64)________________命令可以查看到下面信息。
查看OSPF接口的开销、状态、类型、优先级等的命令是________________;查看OSPF在接收报文时出错记录的命令是________________。
内存按字节编址,地址从AOOOOH到CFFFFH,共有(3)字节。若用存储容量为64K×8bit的存储器芯片构成该内存空间,至少需要(4)片。(3)
在层次化局域网模型中,以下关于核心层的叙述中,正确的是__________。
TCP协议使用(1)次握手机制建立连接,当请求方发出SYN连接请求后,等待对方回答(2),这样可以防止建立错误的连接。(1)
无线局域网中采用不同帧间间隔划定优先级,通过冲突避免机制来实现介质访问控制。其中RTS/CTS帧()。
随机试题
短期饥饿时体内不会出现的代谢变化是
全身发病型幼年型类风湿关节炎累及的组织可能有
停经17周。1个月来间断少量阴道出血,检查腹部无明显压痛、反跳痛,子宫颈口未开,子宫增大如孕8周,最可能的诊断为
根据房地产经纪活动促成的房地产交易类型,可将房地产经纪业务分为房地产转让经纪业务和()等。
公司治理是现代商业银行稳健运营发展的核心。()
关于国民收入核算方法及其应用的说法,正确的是()。
大脑左半球颞上回病变可能会导致()
货币作为价值尺度所要解决的是()。
下列法律事实中,属于事件范围的是()。
What’sthetopicofthetalk?
最新回复
(
0
)