Вычислительная сложность: различия между версиями

для тета, границы не строгие, подробнее http://www.r-5.org/files/books/computers/algo-list/common/Cormen_Leiserson_Rivest_Stein-Introduction_to_Algorithms-RU.pdf страница 32
[отпатрулированная версия][отпатрулированная версия]
Содержимое удалено Содержимое добавлено
м →‎Ссылки: замена ссылок по запросу на ВП:РДБ
для тета, границы не строгие, подробнее http://www.r-5.org/files/books/computers/algo-list/common/Cormen_Leiserson_Rivest_Stein-Introduction_to_Algorithms-RU.pdf страница 32
Строка 37:
|<math>f(n) \in \Theta(g(n))</math>
|<math>f</math> ограничена снизу и сверху функцией <math>g</math> асимптотически
|<math>\exists (C,C'>0), n_0 : \forall (n>n_0) \; |Cg(n)| <\leq |f(n)| <\leq |C'g(n)| </math>
|-
|<math>f(n) \in o(g(n))</math>
Анонимный участник