标签: big-o
想象一下,我们有三个函数 f(n), g(n)和 h(n)以及 < em> f(n)= O(g(n))
如果 g(n) =(1/5) h(n)可能 f(n)= O(h (n))的
为什么可能/不可能?
答案 0 :(得分:0)
查看formal Definition of big-O。你应该明白1/5代表什么。提示:这显然是一个常数。我不会提供正式的证据,因为我猜这是家庭作业的一部分,但你可能会尝试在这些函数之间显示big-O中的相等性。