假设我们有两个函数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和小欧米茄的限制？
答案 0 :(得分：1)
是肯定的。
o（g（n））= {f（n）：对于所有常数c>在图0中，存在常数n0，使得0≤f（n）<0。所有n≥n0}的cg（n）。 另外：0 = lim f（n）/ g（n）