鹦鹉小說

鹦鹉小說>數學心 > 第四百七十五章 保羅巴赫曼的大o符号微積分(第1頁)

第四百七十五章 保羅巴赫曼的大o符号微積分(第1頁)

大o符号是由德國數論學家保羅·巴赫曼(paulbachann)在其1892年的着作《解析數論》引入。保羅·巴赫曼在計算工程問題的時候,找到了一個公式,然後對這些公式産生了疑惑。然後找到了一個無窮大漸進和無窮小漸進的一個表示,認為這個表示有一定的重要性了。保羅·巴赫曼找到了埃德蒙·朗道開始讨論這個問題。巴赫曼說:“解決一個規模為n的問題所花費的時間,也就是所需步驟的數目,可以被求得。”巴赫曼寫出了公式t(n)=4n2-2n+2,給朗道看。巴赫曼繼續說:“當n增大時,n2;項将開始占主導地位,而其他各項可以被忽略——舉例說明:當n=500,4n2;項是2n項的1000倍大,因此在大多數場合下,省略後者對表達式的值的影響将是可以忽略不計的。”朗道說:“然後,是不是尾巴拖着難受?”巴赫曼說:“進一步看,如果我們與任一其他級的表達式比較,n2;項的系數也是無關緊要的。例如一個包含n3;或n2項的表達式,即使t(n)=1,000,000n2;,假定u(n)=n3;,一旦n增長到大于1,000,000,後者就會一直超越前者(t(1,000,000)=1,000,0003;=u(1,000,000))。”朗道說:“沒錯,當年的2次方是最重要的,但3次方擠進來,居然就叫不重要了。讓人頭疼。”巴赫曼說:“誰說不是呢!肯定得需要想個辦法才對啊。”朗道說:“我們需要對剩下的尾巴打包處理才行。”巴赫曼說:“我們對這個量定義階這樣的概念吧,就是orderof中開頭o這個部分,當然來源于希臘語oicrond開頭,我們叫他大o。”朗道說:“是的,可以表示無窮大或無窮小的漸近。”:()數學心

請勿開啟浏覽器閱讀模式,否則将導緻章節内容缺失及無法閱讀下一章。

相鄰推薦:情陷檢察官  沒有你的日子裡我又寫了一百萬+番外  未來種植家+番外  馭獸天尊  怎麼才能包 養你!  穿越之偷天換日  絕代之九妹玲珑  惡國舅  重生之庸臣+番外  娘親偷聽我心聲後,轉頭嫁初戀  末日來襲,零元購萬億物資躺赢  拒絕表白校花:轉身成為大亨  葉淩天  警告你别再當編劇!  幫主夫人的野望  [重生未來]外交風雲+番外  乞丐王妃太難養  我喜歡的作者不可能這麼無聊+番外  穿越送驚喜,奶娃有神力  圈寵罪妃  

已完結熱門小說推薦

最新标簽