主題
Search

漸近記號


n 為趨於無窮大的整數變數,設 x 為趨於某個極限的連續變數。此外,設 phi(n)phi(x) 為正函式,f(n)f(x) 為任意函式。然後 Hardy 和 Wright (1979) 定義了

1. f=O(phi) 表示 |f|<Aphi 對於某個常數 A 以及所有 nx 的值成立,

2. f=o(phi) 表示 f/phi->0

3. f∼phi 表示 f/phi->1

4. f≺phi 表示與 f=o(phi) 相同的意思,

5. f≻phi 表示 f/phi->infty,並且

6. f=phi 表示 A_1phi<f<A_2phi 對於某些正的常數 A_1A_2 成立。

f=o(phi) 意味著且強於 f=O(phi)

術語 朗道符號 有時用於指代 大O符號 O(x)小O符號 o(x)。一般來說,O(x)o(x) 讀作 “是 x 階的”。

如果 f=phi,則 fphi 被稱為是相同的 數量級 (Hardy 和 Wright 1979, 第 7 頁)。

如果 f∼g,或等價地 f=phi+o(phi)f=phi(1+o(1)),則 fphi 被稱為是漸近等價的 (Hardy 和 Wright 1979, 第 8 頁)。


另請參閱

幾乎所有, 漸近線, 大O符號, 大Omega符號, 大Theta符號, 朗道符號, 小O符號, 數量級, 波浪號

使用 探索

參考文獻

Hardy, G. H. 和 Wright, E. M. "Some Notations." §1.6 in 數論導論,第 5 版 牛津,英格蘭:克拉倫登出版社,pp. 7-8, 1979.Jeffreys, H. 和 Jeffreys, B. S. "Increasing and Decreasing Functions." §1.065 in 數學物理方法,第 3 版 劍橋,英格蘭:劍橋大學出版社,p. 22, 1988.

在 中被引用

漸近記號

請引用為

Weisstein, Eric W. "Asymptotic Notation." 來自 ——Wolfram 網路資源。 https://mathworld.tw/AsymptoticNotation.html

主題分類