第四百七十五章 保羅·巴赫曼的大O符號(微積分)_數學心_思兔 
思兔 > 綜合其他 > 數學心 > 第四百七十五章 保羅·巴赫曼的大O符號(微積分)

第四百七十五章 保羅·巴赫曼的大O符號(微積分)(1 / 1)

大o符號是由德國數論學家保羅·巴赫曼(paulbachann)在其1892年的著作《解析數論》引入。

保羅·巴赫曼在計算工程問題的時候,找到了一個公式,然後對這些公式產生了疑惑。

然後找到了一個無窮大漸進和無窮小漸進的一個表示,認為這個表示有一定的重要性了。

保羅·巴赫曼找到了埃德蒙·朗道開始討論這個問題。

巴赫曼說“解決一個規模為n的問題所花費的時間,也就是所需步驟的數目,可以被求得。”

巴赫曼寫出了公式tn4n22n+2,給朗道看。

巴赫曼繼續說“當n增大時,n2項將開始占主導地位,而其他各項可以被忽略——舉例說明當n500,4n2項是2n項的1000倍大,因此在大多數場合下,省略後者對表達式的值的影響將是可以忽略不計的。”

朗道說“然後,是不是尾巴拖著難受?”

巴赫曼說“進一步看,如果我們與任一其他級的表達式比較,n2項的係數也是無關緊要的。例如一個包含n3或n2項的表達式,即使tn1,000,000n2,假定unn3,一旦n增長到大於1,000,000,後者就會一直超越前者t1,000,0001,000,0003u1,000,000。”

朗道說“沒錯,當年的2次方是最重要的,但3次方擠進來,居然就叫不重要了。讓人頭疼。”

巴赫曼說“誰說不是呢!肯定得需要想個辦法才對啊。”

朗道說“我們需要對剩下的尾巴打包處理才行。”

巴赫曼說“我們對這個量定義階這樣的概念吧,就是orderof中開頭o這個部分,當然來源於希臘語oicrond開頭,我們叫他大o。”

朗道說“是的,可以表示無窮大或無窮小的漸近。”

喜歡數學心請大家收藏101novel.com數學心101novel.com更新速度全網最快。



最新小说: 冥帝獨寵逆襲小狂後 逆天重生之王妃太囂張 玄幻:重瞳無敵,何須妻骨證道! 七零:醫妻駕到,冷麵硬漢寵上天 懿乾宮 開局即大帝,就你讓我赴三年之約? 重生60:退婚你提的,我選女知青你哭什麼 斬神:法則之神 落域 神洲異事錄