bound

Mathlib.Analysis.Asymptotics.Defs

URI: https://scilib.ai/kg/mathlib#Asymptotics.IsBigO.bound

English

If for some constant c, the bound holds eventually, then f =O[l] g.

Русский

Если существует константа c, такая что неравенство выполняется неотклоняемо вдоль l, то f =O[l] g.

LaTeX

$$IsBigO.of_bound c h : f =O[l] g$$

Lean4

theorem bound : f =O[l] g → ∃ c : ℝ, ∀ᶠ x in l, ‖f x‖ ≤ c * ‖g x‖ :=
  isBigO_iff.1

Похожие утверждения

Научная платформа российской исследовательской школы.

Разделы

Аффилиация

Вычислительный центр им. А. А. Дороницына при ФИЦ «Информатика и Управление» РАН frccsc.ru