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

Перейти к навигации Перейти к поиску
нет описания правки
Нет описания правки
Нет описания правки
Строка 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>


Навигация