Анонимный участник
Вычислительная сложность: различия между версиями
для тета, границы не строгие, подробнее http://www.r-5.org/files/books/computers/algo-list/common/Cormen_Leiserson_Rivest_Stein-Introduction_to_Algorithms-RU.pdf страница 32
[отпатрулированная версия] | [отпатрулированная версия] |
Содержимое удалено Содержимое добавлено
SandBot (обсуждение | вклад) |
для тета, границы не строгие, подробнее 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)|
|-
|<math>f(n) \in o(g(n))</math>
|