跳转到内容

实分析/Landau 符号

来自维基教科书,开放世界中的开放书籍
(从 实分析/Landau 符号 重定向)
实分析
Landau 符号

Landau 符号是一个奇妙的工具,可应用于所有实分析。它之所以如此方便和广泛使用,是因为它强调了实分析的一个关键原则,即估计。简单来说,Landau 符号引入了两个运算符,可以称为“数量级”运算符,它们本质上比较了两个给定函数的大小。

o 提供一个比给定函数低数量级的函数,即函数 的数量级低于函数 。形式上,

且令

如果 ,那么我们说

"当 时,"

  • 时,(且
  • 时,(且
  • 时,

大 O 符号

[编辑 | 编辑源代码]

大 O 符号 提供一个函数,其阶数至多与给定函数相同,也就是说函数 的阶数至多与函数 相同。形式上,

且令

如果存在 使得 ,那么我们说

"当 时,"

  • 时,
  • 时,

我们现在将考虑几个例子,这些例子展示了这种符号的强大之处。

可微性

[编辑 | 编辑源代码]

那么 处可微当且仅当

存在一个,使得当时,

中值定理

[edit | edit source]

上可微。则,

时,

泰勒定理

[edit | edit source]

n阶可微。则,

时,

华夏公益教科书