首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于三个函数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
74
问题
对于三个函数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://www.kaotiyun.com/show/cwAx777K
本试题收录于：
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
在OSI参考模型中的网络层，数据以________为单位进行传输。()
从滑动窗口的观点来看，停等协议、Go-back—N策略和选择重传协议的差别在于各自________不同。
网络协议的三个要素为()
帧格式中的地址字段的主要作用是_______，也兼管拥塞控制。
假定要发送信息11001001，并且使用CRC多项式x3+1，请确定要发送的信息编码。
假设一个主机的IP地址为192．168．5．121，而子网掩码为255．255．255．248，那么该IP地址的网络号为多少?
________提供数据链路层上的协议转换，在不同或相同的局域网之间存储和转发帧。()
中国人民银行确定的存贷款利率市场化改革的顺序是()
下列交通图中，圈内的数字为某商品的需求量(单位：t)，用小半归邻站法求基最优设场点．
若以数组a[8]存放循环队列的元素，且当前队尾指针rear的值为0，队头指针front的值为3。当从队列中出队两个元素，再人队一个元素后，rear和front的值分别为_______-。
随机试题
（2017年菏泽）只有心理健康的教师，才有可能培养出心理健康的学生。（）
检测机构依据合同承担公路水运工程试验检测业务，当工作范围较大时可以按规定转包。()
机械化开挖土石方时，不需要的技术工种是()。
下列属于动态分析指标的是()。
下列内容中，不属于记账凭证的审核内容的是()。
向外商转让上市公司国有股和法人股,原则上采取()方式。
一般资料：求助者，男性，35岁，已婚，某公司部门经理。案例介绍：求助者出生于军人家庭，自幼随祖母在农村生活，上小学时回到父母身边。父母对他事事严格要求，养成了追求完美的性格特征。因带乡下口音，曾被同学笑话。对上学感到恐惧，苋得无助和目卑，但成绩一
在企业文化诸要素中，居于核心地位的是()
YouwanttoinstallWindows2000Professionalon20newPXEcompliantcomputers,whichdonothaveoperatingsystemsinstalled.
若有以下程序：#includemain(){intc[6]={10，20，30，40，50，60}，*P，*s；P=c；s=&c[5]；printf("％d＼n"，s-P)；}则程序运行
最新回复
(
0
)
