немного ой записи как предел п уходит в бесконечность

Question

Я просто пытаюсь понять, как в маленькой нотации это правда:

f (n) / g (n) при n стремится к бесконечности = 0 ?

Может кто-нибудь объяснить это мне?

Я понял, что f (n) = o (g (n)) означает, что f (n) растет не быстрее, чем cg (n) для всех констант c> 0.

Я просто не понимаю, что выделено жирным шрифтом выше.

Answer 1

http://en.wikipedia.org/wiki/Little_o_notation#Little-o_notation

Вы что-то пропустили, а именно ваши определения для f и g.

Похоже, что предварительным условием для выделенного жирным шрифтом выражения является g(n) in o(f(n)).

Согласно статье в Википедии, f(n) = o(g(n)) означает, что f растет медленнее , чем cg(n) для всех положительных констант. Так что f(n) не в o(f(n)).

Answer 2

Недавно был замечательный эпизод BBC Horizon (под названием « To Infinity and Beyond »), который это объяснил.