当Big O具有另一个功能时,这是真的

时间:2017-03-16 07:41:00

标签: 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))的

为什么可能/不可能?

1 个答案:

答案 0 :(得分:0)

查看formal Definition of big-O。你应该明白1/5代表什么。提示:这显然是一个常数。我不会提供正式的证据,因为我猜这是家庭作业的一部分,但你可能会尝试在这些函数之间显示big-O中的相等性。