正确答案: C

h(n)是O(nlogn)

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

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

查看原题

举一反三的答案和解析:

  • [单选题]我国现阶段全民所有制采取( )
  • 国家所有制形式 D.行业所有制形式


  • [单选题]境内机构或个人,采取各种方式私自向第二者或第三者用人民币或物资换取外汇或外汇收益,套取国家外汇的行为是【 】
  • 非法套汇


  • 考试宝典
    推荐下载科目: 高中 成考 考研 公共管理硕士 法律硕士 考博 教育硕士 成考(高升专/本) 自考专业课 小学
    @2019-2026 不凡考网 www.zhukaozhuanjia.com 蜀ICP备20012290号-2