检查大欧塔，小哦，小欧米加限制？

Question

假设我们有两个函数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））？我们如何检查大欧塔和小欧米加有限制？

Answer 1

是的。 （g（n））= {f（n）：对于所有常数c> 0，存在一个常数n0，使得对于所有n≥n0}存在0≤f（n）。还有：0 = lim f（n）/ g（n）