1033
правки
Временная сложность: различия между версиями
Перейти к навигации
Перейти к поиску
нет описания правки
KVN (обсуждение | вклад) Нет описания правки |
KVN (обсуждение | вклад) Нет описания правки |
||
| Строка 8: | Строка 8: | ||
f(n) = O(g(n)) \Longleftrightarrow </math> | f(n) = O(g(n)) \Longleftrightarrow </math> | ||
существуют константы | существуют константы | ||
<math> C, N > 0 </math> такие, что | <math> C, </math> <math> N > 0 </math> такие, что | ||
<math> f(n) \leq C \cdot g(n) </math> для всех <math> n \geq N </math>; | <math> f(n) \leq C \cdot g(n) </math> для всех <math> n \geq N </math>; | ||
<math>f(n) = \Omega(g(n)) \Longleftrightarrow </math> | <math>f(n) = \Omega(g(n)) \Longleftrightarrow </math> | ||
существуют константы <math> C, N > 0 </math> такие, что | существуют константы <math> C,</math> <math> N > 0 </math> такие, что | ||
<math> f(n) \geq C \cdot g(n)</math> для всех <math> n \geq N.</math> | <math> f(n) \geq C \cdot g(n)</math> для всех <math> n \geq N.</math> | ||