O-нотация

[Deffe]

Читаю книгу Кормена по алгоритмам. Дошел до упражнений по сравнению роста функций, нужно установить принадлежность функции O(g(n))\;\Omega(g(n))\;\Theta(g(n))
Вопрос: как проверить себя? Искал средства для этого в Wolfram Mathematica, но ничего не нашел.

[Sonic86]

Deffe в сообщении #748367 писал(а):

Вопрос: как проверить себя?

Если Вы имеете ввиду численную проверку, то для функции $f(n)=O(g(n))\vee f(n)=\Omega(g(n))\vee f(n)=\Theta(g(n))$ можете численно строить график $\frac{f(n)}{g(n)}$ и смотреть, как он себя ведет (или аналогичные чуть более сложные способы).

(формулки)

ставьте доллары по краям формулы - красивше получается