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

Временная сложность (посмотреть исходный код)

10 байт убрано , 19 мая 2009

нет описания правки

683

правки

@@ Строка 4: / Строка 4: @@
 При сравнении скорости роста двух функций <math>f(n)</math> и <math>g(n)</math> используются
 следующие обозначения:
 <math>
-\begin{array}{ll}
+f(n) = O(g(n)) \Longleftrightarrow </math>
-f(n) = O(g(n)) \Longleftrightarrow & \mbox{ существуют константы } C,
+существуют константы
-\; N  >  0 \mbox{ такие,} \\
+<math> C, N  >  0 </math> такие, что
-& \mbox{ что }f(n) \leq C \cdot g(n) \mbox{ для всех }n \geq N; \\
+<math> f(n) \leq C \cdot g(n) </math> для всех <math> n \geq N </math>;
-f(n) = \Omega(g(n)) \Longleftrightarrow & \mbox{ существуют константы } C,
-\; N  >  0 \mbox{ такие,} \\
+<math>f(n) = \Omega(g(n)) \Longleftrightarrow </math>
-& \mbox{ что }f(n) \geq C \cdot g(n) \mbox{ для всех }n \geq N.
+существуют константы <math> C, N  >  0 </math> такие, что
-\end{array}
+<math> f(n) \geq C \cdot g(n)</math> для всех <math> n \geq N.</math>
-</math>
 Другое название --- [[Вычислительная сложность|''Вычислительная сложность'']].