isBigO

Mathlib.Analysis.Asymptotics.Defs

URI: https://scilib.ai/kg/mathlib#Asymptotics.IsBigOWith.isBigO

English

From IsBigOWith, one obtains IsBigO by dropping the explicit constant; f =O[l] g holds if there exists c with IsBigOWith c l f g.

Русский

Из IsBigOWith следует IsBigO: существует константа, такая что f =O[l] g.

LaTeX

$$IsBigOWith.isBigO h : f =O[l] g$$

Lean4

theorem isBigO (h : IsBigOWith c l f g) : f =O[l] g := by rw [IsBigO_def]; exact ⟨c, h⟩

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

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

Разделы

Аффилиация

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