Проверка большой тета, немного о и мало омега с ограничениями?

Question

Скажем, мы имеем две функции f (n) и g (n). Если мы, мы хотели проверить, если е (п) мало о о (г (п)) было бы действительным сделать следующее:

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

Итак, если выше выходит на 0, это будет означать е (n) является o (g (n))? И как мы можем проверить большую тету и небольшую омегу с лимитами?

Answer 1

Да.

o (g (n)) = {f (n): для всех констант c> 0 существует константа n0 такая, что 0 ≤ f (n) < cg (n) для всех n ≥ n0}. ТАКЖЕ: 0 = lim f (n)/g (n)