快乐学习 一个网站喵查铺子(catpuzi.com)全搞定~

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

自考公共课 数据帝 2023-11-23 扫描二维码

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

A.f(n)是O(g(n))
B.g(n)是O(f(n))
C.h(n)是O(nlogn)
D.h(n)是O(n2)

喵查答案:C

解析:当n充分大时,由题意可得:f(n)与n3是同阶的,g(n)与n3是同阶的,h(n)与n2是同阶的。所以f(n)=O(g(n)),g(n)=O(f(n)),h(n)=O(n2)。

喜欢 (0)
关于作者: