问题描述
f(n) 和 g(n) 是非负函数。话虽如此，我正在尝试使用大 O f(n) <= c x g(n) 的正式定义来证明以下陈述。
If f(n) ∈ O(d • g(n)) for some d ∈ R>0,then f(n) ∈ O(g(n))
这看起来如何作为证明？我什至不知道从哪里开始。我在想 n 会 1 并且两个 c 的值也会是 1。
解决方法
暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！
如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@）