算法题

Question

如果 f(x) = O(g(x)) 作为 x -> 无穷大，则

A. g是f的上限

B. f 是 g 的上限。

C. g是f的下界。

D. f 是 g 的下界。

有人可以告诉我他们何时认为是这样以及为什么吗？

Answer 1

真正的答案是这些都不正确。

big-O notation的定义是:

|f(x)| <= k|g(x)|

对于所有x > x0，对于某些x0和k。

在特定情况下，|k| 可能小于或等于 1，在这种情况下，“|g| 是 |f| 的上限”是正确的。但总的来说，事实并非如此。