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

для тета, границы не строгие, подробнее 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)
|<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>
Анонимный участник