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

admin2010-02-02 39

问题对于三个函数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

数据结构

相关试题推荐

随机试题

最新回复(0)