首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于三个函数f(n)=2008n3+8n2+96000,g(n)=8n3+8n+2008和h(n)=8888nlogn+3n2,下列陈述中不成立的是 ( )
对于三个函数f(n)=2008n3+8n2+96000,g(n)=8n3+8n+2008和h(n)=8888nlogn+3n2,下列陈述中不成立的是 ( )
admin
2010-02-02
55
问题
对于三个函数f(n)=2008n
3
+8n
2
+96000,g(n)=8n
3
+8n+2008和h(n)=8888nlogn+3n
2
,下列陈述中不成立的是 ( )
选项
A、f(n)是O(g(n))
B、g(n)是O(f(n))
C、h(n)是O(nlogn)
D、h(n)是O(n
2
)
答案
C
解析
当n充分大时,由题意可得:f(n)与n
3
是同阶的,g(n)与n
3
是同阶的,h(n)与n
2
是同阶的。所以f(n)=O(g(n)),g(n)=O(f(n)),h(n)=O(n
2
)。
转载请注明原文地址:https://kaotiyun.com/show/cwAx777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
被称之为“数字摘要法”的数字签名方法是()
下列关于数据链路层功能的叙述中错误的是()
开放最短路径优先协议(OSPF)采用的路由算法是()
IEEE802.4:令牌总线可能出现的故障有逻辑环中断、________和重复令牌。
设收到的信息码为110111,CRC校验码为1001,生成多项式为:G(x)=x4+x3+1,请问收到的信息是否正确?为什么?
简述三次握手算法的工作原理。
某工厂生产某种产品的四个配件A、B、C、D都要依次经过甲、乙两台设备加工,假设每种产品都必须在设备甲上加工完毕后,才能进入设备乙加工,每种产品在每台设备上的加工时间(单位:天)如下表所示:问:如何安排这些产品的加工顺序,可以使总的加工时间最短?并
若用后根遍历法遍历图C-2所示的二叉树,其输出序列为_______。
任何一个带权的无向连通图,其最小生成树一定有__________。
以下有关连通分量的说法中,正确的是_________。
随机试题
Nearlyall"speedreading"courseshavea"pacing"element—sometimingdevicewhichletsthestudentknowhowmanywordsaminut
下列不符合萎缩的描述是
男性,50岁,左下腹挫伤28小时,查体:全腹压痛,反跳痛,肌紧张;急诊行剖腹探查术,发现腹腔大量游离气体及带粪臭味脓液,乙状结肠系膜缘有一破裂口,直径2.5cm,肠壁呈暗红色,明显挫伤痕迹,但系膜血管搏动好。最恰当的处理方法是
在生产工艺技术建设方案设计中,主要设备选型的原则包括()。
农村信用社可以经营下列()业务。
税务机关可以对下列哪些主体采取税务保全措施?()
认知内驱力属于()。
干部精神状态如何,或大或小的影响到老百姓的生活和福祉。如果每个人都振作起来,就会把各方面的工作千得更好。就可能使社会多增加一些就业岗位。就可能使农民收入增加,就可能使贫困地区的中小学多增加几张课桌。这句话的中心论点是()。
明朝设立的接受内外章奏,上达不法冤情的机构是()。
下列属于酌定量刑情节的是()。
最新回复
(
0
)