以下关于渐进记号的性质是正确的有（） f(n)=O(g(n))<=> g(n)=O(f(n)) f(n)=O(g(n))

以下关于渐进记号的性质是正确的有（）

```
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)})，参考：

还没有评论

切换

撰写答案

扫描后移动端查看本题

我也分享一个题目