g(n) > h(n) 的大 O 表示法
Big O notation for g(n) > h(n)
我有这个功能：
f(n) = g(n) + h(n)
g(n) > h(n)
这个结果对于大 O 表示法总是正确的吗？ O(g(n))
谢谢。
是的，它是正确的，因为 g(n) + h(n) < g(n) + g(n) <= 2*g(n)，所以你找到了一个常量 C=2 使得 f(n) <= C*g(n)（对于足够大的 n 值），并且通过definition of big O，表示f(n)在O(g(n))
我有这个功能：
f(n) = g(n) + h(n)
g(n) > h(n)
这个结果对于大 O 表示法总是正确的吗？ O(g(n))
谢谢。
是的，它是正确的，因为 g(n) + h(n) < g(n) + g(n) <= 2*g(n)，所以你找到了一个常量 C=2 使得 f(n) <= C*g(n)（对于足够大的 n 值），并且通过definition of big O，表示f(n)在O(g(n))