首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于三个函数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
83
问题
对于三个函数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
数据结构
理工类
相关试题推荐
在点对点链路中使用包含1位起始位和1位停止位的群同步法传输20个汉字,求有效数据传输率是多少?
开放最短路径优先协议(OSPF)采用的路由算法是()
在1979年以前,ARPANET一直使用距离矢量路由算法,之后则被替换为()
下列关于HDLC的帧格式的叙述中不正确的是()
在某令牌环网中,数据传输率为2Mbit/s,假设介质长度为40km,环路上共有80个站点,每个站点的接口引入1位延迟,请计算环的比特长度为多少?
下列关于无线局域网相比于有线局域网的优点的描述,正确的是()
在数据传输过程中,若接收方收到发送方送来的信息为10110011010,生成多项式为G(x)=x4+x3+1,请问接收方收到的数据是否正确?(请写出判断依据及推演过程)
下列关于“大一统”的金融体制说法错误的是(1
用图解法求下列两个变量的线性规划问题:使目标函数y=5x1+6x2达到最大。
前缀表达式“一2+8/63”的运算结果是_________。
随机试题
变性蛋白质的主要特点是:
A.刺激颈动脉体感受器B.刺激主动脉体感受器C.刺激中枢化学感受器D.直接刺激脑桥呼吸调整中枢动脉血氧分压降低时引起呼吸加强的主要机制是
正常工况下,危险源运行模拟流程和进行主要参数的数据显示、报表、超限报警,并根据临界状态数据自动判断是否()。
【背景资料】某施工单位承接了某项工程的总包施工任务,该工程由A、B、C、D四项工作组成,施工场地狭小。为了进行成本控制,项目经理部对各项工作进行了分析,其结果见下表:工程进展到第25周5层结构时,公司各职能部门联合对该项目进行突击综合
以下不直接影响投资者需求的是()。
研究人员让不同年龄段的儿童用词汇组成语义对应关系。比如,孩子们看到鹰、熊和知更鸟这几个词之后,就要根据词义来将它们进行最好的组合。结果显示,年龄大的参与者比小的参与者更容易产生不同类型的错误记忆。因为在他们的头脑中有着多种分类形式。比如,小孩子会把鹰和知更
感冒忌用下列哪一食物?
转化后进生的方法有哪些?(2016年西南大学)
设A,B为n阶方阵,设P,Q为n阶可逆矩阵,下列命题不正确的是()
Asweknow,therearetwokindsofelephants:theAfricanandtheAsianelephants,whicharethelargest【1】______animalsinthe
最新回复
(
0
)