单选题

记号O的定义正确的是()。

AO(g(n))={f(n)∣存在正常数c和n0使得对所有n≧n0有:0≦f(n)≦cg(n)}

BO(g(n))={f(n)∣存在正常数c和n0使得对所有n≧0有:0≦g(n)≦(n)}

CO(g(n))={f(n)∣对于任何正常数c>0,存在正数和n0>0使得对所有n≧n0有:0≦f(n)

DO(g(n))={f(n)∣对于任何正常数c>0,存在正数和n0>0使得对所有n≧n0有:0≦cg(n)

正确答案

来源:www.examk.com

答案解析

相似试题
  • 记号Ω的定义正确的是()。

    单选题查看答案

  • 算法分析中,记号O表示()。

    单选题查看答案

  • 以下关于渐进记号的性质是正确的有:()

    单选题查看答案

  • 下列力度记号中,表示强弱程度最强的是()。

    单选题查看答案

  • 下列力度记号中,强弱程度表示最弱的是()。

    单选题查看答案

  • 关于人工智能的定义,正确的是()。

    单选题查看答案

  • 关于自定义动画,说法不正确的是()。

    单选题查看答案

  • 下列关于PowerPoint自定义动画的说法,正确的是()

    单选题查看答案

  • 用Dreamweaver编辑网页时,下列关于定义本地站点的说法正确的是()

    单选题查看答案