对于三个函数f(n)=2008n3+8n2+96000，g(n)=8n3+8n+2008和h(n)=8888nlogn+3n2，下列陈述中不成立的是 ( )

admin2010-02-02 58

问题对于三个函数f(n)=2008n³+8n²+96000，g(n)=8n³+8n+2008和h(n)=8888nlogn+3n²，下列陈述中不成立的是 ( )

选项 A、f(n)是O(g(n))
B、g(n)是O(f(n))
C、h(n)是O(nlogn)
D、h(n)是O(n²)

答案C

解析当n充分大时，由题意可得：f(n)与n³是同阶的，g(n)与n³是同阶的，h(n)与n²是同阶的。所以f(n)=O(g(n))，g(n)=O(f(n))，h(n)=O(n²)。

转载请注明原文地址:https://kaotiyun.com/show/cwAx777K

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

传输速率为100Mbps以太网中的A、B主机直接相连，若网络最小帧长度为100Byte、信号传播速率为2×108m／s，在不考虑处理延迟的情况下计算该网络的最大跨距。(要求写出计算过程)
_______是以可用性作为攻击目标，它毁坏系统资源，切断通信线路，或使文件系统变得不可用。
提供数据链路层上的协议转换，在不同或相同的局域网之间存储和转发帧的是()
下列操作方式中不属于HDLC扣常用的操作方式的是()
使用PPP协议传输4000个汉字(双字节)的文章，PPP帧的控制字符为10个字节，若已知净荷域最大值使用默认长度1500字节，问需要分为几帧传输才能完全传完?帧长总共为多少字节?
公募发行债券的优点是_____________，__________；债权分散，不易被少数大债权人控制；筹集的资金量大。
公开市场业务的优点在于
利息为什么成为收益的一般形态?
已知链队列Q的头、尾指针分别是front和rear，则出队操作是：p=Q一>front；_______；free(p)。
倒排文件的主要优点是_______。

随机试题

Itisallverywelltoblametrafficjams,thecostofpetrolandthequickpaceofmodemlife,butmannersontheroadsarebec
下列关于对建设工程投标的管理，说法正确的是()。
混凝土保护层厚度与下列因素无关的是()
接触器适用于控制操作频繁的回路，主要控制对象为(　　)。
期货投资者保障基金的筹集、管理和使用的具体办法，由()制定。
2008年9月12日人民法院受理了甲公司的破产案件，在受理前乙公司欠甲公司货款150万元尚未归还，人民法院受理甲公司的破产申请后，乙公司受让丙对甲公司的债权300万元。根据企业破产法规定，甲、乙两公司互欠的150万元债权债务可以相互抵销。(
天空出现朝霞，就会下雨；天空出现晚霞，就会放晴。人们由此得出“朝霞不出门，晚霞行千里”的结论。这主要体现思维的()。
材料：组织推选就业标兵活动，一共有三个候选人，第一个是大学毕业生致富解决再就业标兵。其有自主知识产权，且创业成功。第二个是进城务工的农民，在城里学会技术后，回乡带动同乡百姓共同致富，是农民企业家。第三是进城务工的农民工，开了连锁店连锁经营，是致富解决再就业
若函数φ(x)及ψ(x)是n阶可微的，且φ(k)(x0)=ψ(k)(x0)，k=0，1，2，…，n一1．又x＞x0时，φ(n)(z)＞ψ(n)(x)．试证：当x＞x0时，φ(x)＞ψ(x)．
•Readthetexttakenfromabusinessmagazine．•Choosethebestsentencetofilleachofthegaps．•Foreachgap(9-14)，m

最新回复(0)

对于三个函数f(n)=2008n3+8n2+96000，g(n)=8n3+8n+2008和h(n)=8888nlogn+3n2，下列陈述中不成立的是 ( )

数据结构

理工类

传输速率为100Mbps以太网中的A、B主机直接相连，若网络最小帧长度为100Byte、信号传播速率为2×108m／s，在不考虑处理延迟的情况下计算该网络的最大跨距。(要求写出计算过程)

_______是以可用性作为攻击目标，它毁坏系统资源，切断通信线路，或使文件系统变得不可用。

提供数据链路层上的协议转换，在不同或相同的局域网之间存储和转发帧的是()

下列操作方式中不属于HDLC扣常用的操作方式的是()

使用PPP协议传输4000个汉字(双字节)的文章，PPP帧的控制字符为10个字节，若已知净荷域最大值使用默认长度1500字节，问需要分为几帧传输才能完全传完?帧长总共为多少字节?

公募发行债券的优点是_____________，__________；债权分散，不易被少数大债权人控制；筹集的资金量大。

公开市场业务的优点在于

利息为什么成为收益的一般形态?

已知链队列Q的头、尾指针分别是front和rear，则出队操作是：p=Q一>front；_______；free(p)。

倒排文件的主要优点是_______。

Itisallverywelltoblametrafficjams,thecostofpetrolandthequickpaceofmodemlife,butmannersontheroadsarebec

下列关于对建设工程投标的管理，说法正确的是()。

混凝土保护层厚度与下列因素无关的是()

接触器适用于控制操作频繁的回路，主要控制对象为( )。

期货投资者保障基金的筹集、管理和使用的具体办法，由()制定。

天空出现朝霞，就会下雨；天空出现晚霞，就会放晴。人们由此得出“朝霞不出门，晚霞行千里”的结论。这主要体现思维的()。

若函数φ(x)及ψ(x)是n阶可微的，且φ(k)(x0)=ψ(k)(x0)，k=0，1，2，…，n一1．又x＞x0时，φ(n)(z)＞ψ(n)(x)．试证：当x＞x0时，φ(x)＞ψ(x)．

•Readthetexttakenfromabusinessmagazine．•Choosethebestsentencetofilleachofthegaps．•Foreachgap(9-14)，m

公募发行债券的优点是___，；债权分散，不易被少数大债权人控制；筹集的资金量大。

接触器适用于控制操作频繁的回路，主要控制对象为(　　)。