首页 > 试题广场 > 以下关于渐进记号的性质是正确的有()
[单选题]
以下关于渐进记号的性质是正确的有()
  • f(n)=O(g(n))<=> g(n)=O(f(n))
  • f(n)=O(g(n)),g(n)=O(h(n))=> h(n)=O(f(n))
  • f(n)=O(g(n)),g(n)=O(h(n))=> f(n)=O(h(n))
  • O(f(n))+o(g(n))=O(min{f(n),g(n)})

1个回答

添加回答
  • 将表达式翻译成简单的逻辑句子:
    A.翻译成更简单的句子:f(n)的阶不高于g(n),等价于g(n)的阶不高于f(n),当然不对;
    B.翻译成三年级数学: f(n)的阶不高于g(n),g(n) 的阶不高于h(n),则 h(n) 的阶不高于f(n),显然不对吧。
    C.翻译: f(n)的阶不高于g(n),g(n) 的阶不高于h(n),则 f(n) 的阶不高于h(n),当然正确。
    D.应该是: O(f(n))+o(g(n))=O(max{f(n),g(n)}),参考:
    编辑于 2015-11-07 17:12:40 回复(0)
牛客网,程序员必备求职神器
QQ群:169195721
微 信:www_nowcoder_com 关注
微 博:牛客网 关注

扫一扫,把题目装进口袋