大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。”朗道說:“是的,可以表示無窮大或無窮小的漸近。”:()數學心
請勿開啟浏覽器閱讀模式,否則将導緻章節内容缺失及無法閱讀下一章。
相鄰推薦:情陷檢察官 沒有你的日子裡我又寫了一百萬+番外 未來種植家+番外 馭獸天尊 怎麼才能包 養你! 穿越之偷天換日 絕代之九妹玲珑 惡國舅 重生之庸臣+番外 娘親偷聽我心聲後,轉頭嫁初戀 末日來襲,零元購萬億物資躺赢 拒絕表白校花:轉身成為大亨 葉淩天 警告你别再當編劇! 幫主夫人的野望 [重生未來]外交風雲+番外 乞丐王妃太難養 我喜歡的作者不可能這麼無聊+番外 穿越送驚喜,奶娃有神力 圈寵罪妃