如何证明o(O(f))=O(o(f))?
答案:1 悬赏:20 手机版
解决时间 2021-03-27 17:51
- 提问者网友：星軌
- 2021-03-27 11:48
如何证明o(O(f))=O(o(f))?
最佳答案
- 五星知识达人网友：夜风逐马
- 2021-03-27 12:53
g(x) = O(f(x))的定义：对于任意的x，存在常数k，使得g(x) <= k * f(x)
比如：f(x)＝x^2 + x + 1是O(x^2)（当然也是O(x^3)，但是为了更准备地表明f(x)的性质，通常我们取O(x^2))追问您回答的跟我的题目没关系吧？
比如：f(x)＝x^2 + x + 1是O(x^2)（当然也是O(x^3)，但是为了更准备地表明f(x)的性质，通常我们取O(x^2))追问您回答的跟我的题目没关系吧？
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯