首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于三个函数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
76
问题
对于三个函数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
数据结构
理工类
相关试题推荐
IP地址是一个32位的二进制,它通常采用点分________。()
提供数据链路层上的协议转换,在不同或相同的局域网之间存储和转发帧的是()
以下选项中不是千兆以太网的MAC子层的主要功能的是()
下列不属于静态路由算法的是()
金属货币的优点包括________、________、________、________、________。
某人从银行贷款50万元,贷款年利率为5%,期限为两年,到期一次还本付息,请用单利与复利两种方法计算到期时应支付的利息额。
金属货币制度发展的先后顺序是
某航运公司承担六个港口城市A、B、C、D、E、F的四条固定航线的物资运输任务,已知各条航线的起点、终点城市及每天航班数见表1,假定各条航线使用相同型号的船只,又各城市间的航程天数见表2.已知每条船每次装卸货的时间各需1天,则该航运公司至少应配备多
用添弧的方法找出下图中邮递员的最优投递线.(▲代表邮局)
有一个单链表(不同结点的数据域值可能相同),其头指针为head,编写一个函数计算数据域为x的结点个数。
随机试题
滚制圆筒形工件,在调整辊轴的距离上,上辊轴的升降应该是两端相同的,如果不相同,被调整的辊轴就不能与其他的辊轴互相平行而产生倾斜,从而使滚制的圆筒________。
瘿病的病位是
当进行彩色多普勒检查时,如彩色血流显示不佳,有许多辅助调节。下列项目中,哪项是重要调节
某企业有一在建工程,于2005年10月l日带抵押债务转让。已知该在建工程占地面积10000m2,土地使用年限为2003年10月1日~2043年9月30日,规划容积率为5%,1~4层规划为商业,建筑面积为2万m2;5~20层规划为写字楼,建筑面积为3万m2。
下列关于图书馆总平面布置的叙述中,哪项是错误的?[2008年第35题]
目前我国对建设项目环境影响评价的管理程序包括()。
企业资本公积包括()。
关于公司型股权投资基金,以下说法正确的是()。Ⅰ.如果将基金委托给第三方基金管理人管理,则基金投资者无须承担基金债务责任Ⅱ.公司型基金是独立的企业法人,应缴纳企业所得税Ⅲ.公司型基金只能以股份有限公司形式设立Ⅳ.公司型基金可以发
当事人向上一级人民法院申请再审,应当在判决、裁定或者调解书发生法律效力后()内提出。
Youwillheartwotelephoneconversations.Writedownonewordornumberinthenumberedspacesontheformsbelow.CONVERSA
最新回复
(
0
)