首页 综合 对于三个函数f(n)=2008n3+8n2+96000g(n)=8n3+8n+2008和h(n)=8888nlogn+

对于三个函数f(n)=2008n3+8n2+96000g(n)=8n3+8n+2008和h(n)=8888nlogn+

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

本文来自网络,不代表煤炭资讯立场。转载请注明出处: http://www.mtxh.cn/zh/395284.html
上一篇
下一篇

作者: Anita

为您推荐

返回顶部