檢查大歐塔，小哦，小歐米加限制？

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）