首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于三个函数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
56
问题
对于三个函数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
数据结构
理工类
相关试题推荐
简述循环冗余码的检错能力的特点。
_______是指在数据通信过程中能发现或纠正差错,把差错限制在尽可能小的允许范围内的技术和方法()
ADSL的工作原理是将本地回路上可供使用的频谱分成三个频段:_______、上行数据流、下行数据流。
在令牌环中,所谓一个_______是指1比特在环上占有的长度。()
使每个网络节点轮流获得信道的使用权,没有数据要发送的节点将使用权传给下一节点的控制访问方法是()
下列操作方式中不属于HDLC扣常用的操作方式的是()
下列工作方式中,不属于IMAP4提供的是()
在“一五”期间随着我国高度集中的计划经济管理体制的逐步确立,国家采取政策禁止了()
金属货币制度发展的先后顺序是
若用后根遍历法遍历图C-2所示的二叉树,其输出序列为_______。
随机试题
化学腐蚀可分为在非电解质溶液中的腐蚀和()腐蚀两种。
以下关于桩冠修复中桩长度的说法不正确的是
下列哪一药物不具有抗幽门螺杆菌的作用
男性,有慢性支气管炎史10年,经常住院。3天前感冒后再次出现咳嗽、咳痰加重。外周血白细胞12×109/L。此病人痰涂片革兰染色后最可能有下列哪项发现
A.1年B.3年C.4年D.5年根据《医疗机构制剂注册管理办法(试行)》,医疗机构制剂批准文号的有效期为()。
下列工程造价控制内容中,属于工程造价动态比较内容的有()。
在Excel扣,工作表内用于输入和编辑数字、文字、公式等的长方形的空白位置称为()。
为了反映工资结算业务和工资费用的分配情况,企业应设置()账户。
阅读下列材料,回答问题。马老师在活动课上针对学生个体差异性开设了“手绘”“积木”“物理实验”等小组,充分发挥学生兴趣,激励学生。同时,她为每一名学生建立了成长档案,记录他们的成长过程,而且作为评优的参考,深受家长的认同。小新的父母在外地
1/4
最新回复
(
0
)