2 из 2
$$\large{\displaylines{\small\begin{array}{l|l} 1 & 3x\in O(3x) \\ & 3x\in\Omega(3x)\\ & 3x\in\Theta(3x)\\ \\ 2 & {\color{#ff7800}x\to\infty:}\ x^2+3x\sim x^2\\ & {\color{#ff7800}x\to\infty:}\ x^2\sim x^2+3x\\ \\ 3 & x^3+x^2\in O(x^3)\Leftrightarrow x^3\in\Omega(x^3+x^2)\\ & {\color{#ff7800}x\to\infty:}3x\in o(x^2)\Leftrightarrow x^2\in\omega(3x)\\ \\ 4 & \color{#ff7800}x\to\infty:\\ & 3x\in o(x^2),\ x^2\in o(x^3)\Rightarrow 3x\in o(x^3) \end{array}}}$$

Свойства асимптотических выражений

Асимптотические свойства функций

  1. Рефлексивность: элемент находится в отношении с самим собой
  2. $$R=\{O,\Omega,\Theta\},\quad f(x)\in R(f(x)) $$
  3. Симметричность: отношение симметрично
  4. $$f(x)\sim g(x)\Leftrightarrow g(x)\sim f(x)$$
  5. $$f(x)\in\Theta(g(x))\Leftrightarrow g(x)\in\Theta f(x)$$
  6. Перестановочная симметрия: симметричность с заменой множеств
  7. $$f(x)\in O(g(x))\Leftrightarrow g(x)\in\Omega(f(x))$$
  8. $$f(x)\in o(g(x))\Leftrightarrow g(x)\in\omega(f(x))$$
  9. Транзитивность: последовательное выполнение отношений
  10. $$T=\{o,\omega,O,\Omega,\Theta\}$$
  11. $$\small f(x)\in T(g(x)),\ g(x)\in T(h(x))\Rightarrow f(x)\in T(h(x))$$
  1. Что это такое?
  2. О проекте
  3. Вопросы и ответы
  4. Контакты
  1. Образовательные курсы
  2. Простая математика (6)
  3. Основы математического анализа (4)
  4. Основы линейной алгебры (4)
  5. Базовые навыки работы в Excel (1)
  1. © crocodata 2023–2024