首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于三个函数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
60
问题
对于三个函数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
数据结构
理工类
相关试题推荐
简述虚拟专用网络VPN的特点。
用户E—mail地址的格式为:_________@主机域名。
_________不需要任何填充技术,便能实现数据的透明性,但它只适用于采用冗余编码的特殊编码环境。
HDLC的帧类型包括信息帧、监控帧和()
IP地址192.0.21.36属于()
简述距离矢量路由算法的思想。
在因特网中被广泛使用的_______协议用到了动态路由选择算法中的链路状态路由算法。
利息为什么能成为收益的一般形态?
设某车间有5项加工任务A,B,C,D,E。必须先经过机器甲加工之后,才能进入机器乙加工,所需时间见表3.10。问如何安排这5项任务的加工顺序可使加工总时间最短?
Linux从( )那里继承了许多优点,同时它自身又具有一些独特的特点。
随机试题
下列各项中,能作为短期偿债能力辅助指标的是
原发性胆汁淤积性肝硬化最常见的早期症状为
2012年,某市受理专利申请量82682件,比上年增长3.1%。其中,发明专利37139件,增长15.5%。专利授权量51508件,增长7.4%。其中,发明专利11379件,增长24.2%。2012年全市有高新技术企业4312家,技术先进型服务企业281家
根据《企业会计准则第15号——建造合同》,下列费用中,不应计入工程成本的是()。
()接受承运人的委托,代理与船舶有关的一切业务的人。
可持续增长率可以表达为()。
养花专业户张某为防止花被偷,在花房周围私拉电网。一日晚,李某偷花不慎触电,经送医院抢救,不治身亡。张某对这种结果的主观心理态度是()。
细胞凋亡和程序性坏死的主要区别包括()。
犯罪的主观方面包括()。
Giventhechoice,youngerprofessionalsaremostinterestedinworkingattechcompanieslikeAppleandgovernmentagencieslike
最新回复
(
0
)