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

Question

Скажем, у нас есть две функции f (n) и g(n). Если бы мы хотели проверить, мало ли f (n) oh 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

Да.

o (g (n)) = {f (n): для всех констант c > 0 существует постоянная n0 такая, что 0 ≤ f(n)