2

假设我们有两个函数 f(n) 和 g(n)。如果我们想检查 f(n) 是否很小哦 o(g(n))，那么执行以下操作是否有效：

lim n -> infinity f(n)/g(n) and the result would have to = 0 ?

那么如果上面的结果为0，是否意味着f（n）是o（g（n））？我们如何检查有限制的大 theta 和小 omega？

4

1 回答 1

1

是的。

o(g(n)) = { f(n)：对于所有常数 c > 0，存在一个常数 n0 使得 0 ≤ f(n) < cg(n) 对于所有 n ≥ n0}。另外：0 = lim f(n)/g(n)

于 2015-01-24T02:56:13.463 回答