手机浏览器扫描二维码访问
大O符号是由德国数论学家保罗·巴赫曼(PaulBachmann)在其1892年的着作《解析数论》引入。
保罗·巴赫曼在计算工程问题的时候,找到了一个公式,然后对这些公式产生了疑惑。
然后找到了一个无穷大渐进和无穷小渐进的一个表示,认为这个表示有一定的重要性了。
保罗·巴赫曼找到了埃德蒙·朗道开始讨论这个问题。
巴赫曼说:“解决一个规模为n的问题所花费的时间,也就是所需步骤的数目,可以被求得。”
巴赫曼写出了公式T(n)=4n^2-2n+2,给朗道看。
巴赫曼继续说:“当n增大时,n^2;项将开始占主导地位,而其他各项可以被忽略——举例说明:当n=500,4n^2;项是2n项的1000倍大,因此在大多数场合下,省略后者对表达式的值的影响将是可以忽略不计的。”
朗道说:“然后,是不是尾巴拖着难受?”
巴赫曼说:“进一步看,如果我们与任一其他级的表达式比较,n^2;项的系数也是无关紧要的。例如一个包含n^3;或n^2项的表达式,即使T(n)=1,000,000n^2;,假定U(n)=n^3;,一旦n增长到大于1,000,000,后者就会一直超越前者(T(1,000,000)=1,000,000^3;=U(1,000,000))。”
朗道说:“没错,当年的2次方是最重要的,但3次方挤进来,居然就叫不重要了。让人头疼。”
巴赫曼说:“谁说不是呢!肯定得需要想个办法才对啊。”
朗道说:“我们需要对剩下的尾巴打包处理才行。”
巴赫曼说:“我们对这个量定义阶这样的概念吧,就是orderof中开头O这个部分,当然来源于希腊语Omicrond开头,我们叫他大O。”
朗道说:“是的,可以表示无穷大或无穷小的渐近。”
喜欢数学心请大家收藏:()数学心
硬汉高手回归都市,一路张狂帅气,锋芒毕露,冷艳绝色总裁看之不起反被征服!友情提示纯洁男女勿入!...
大学生杜枫意外被召唤到异世界,跟随一个疯狂的大师学习,锻炼。异界五年,王者归来都市行年轻,不知何为怀壁其罪任你贪婪霸道,哥除了核弹什么也不怕,神亦被斩剑下,何于人...
穿越成没爹有娘的农家小白菜一棵,夏雪晴表面很淡定,内心很崩溃,好在老娘彪悍,老哥勇猛,咱自己有手有脚有空间。于是,夏雪晴撸胳膊挽袖子,一路爽歪歪的开始了开挂的人生。可是,那个温润如玉的夫子先生,怎么一转眼就变成了当朝炙手可热的七王爷?不是说七王爷阴狠毒辣,心思狡诈吗?某王爷听后,淡定的道晴儿,这个问题,我们到床上好好的讨论一番。...
家族嫡长子苏洛,一代天骄,消失两年,再度归来已是至尊,面对毫无人情味的家族,他发誓必将重临巅峰,不负红颜,傲立寰宇,令这天地颤抖,重现仙主风姿,令所有敌人颤栗。...
天才疯子首领重生了,变成了万千宠爱于一身的世家少爷,她勾唇一笑正合我意。为补遗憾,她要妻妾成群,为此,她走上了觅美之路。正当她混得风生水起时,半路遇上个腹黑残暴的他,还扬言要娶她。她我只娶!他那我嫁!她愉快答应成!谁知,她刚进门,他的后院就变成了她的温柔乡,还处处被欺。(一)冰封雪地,他全身只着一条大花裤,马步深扎,并幸福的含情脉脉道云儿对为夫就是好,为夫锻炼身体,也寸步不离的陪着众卫默默语嗯是这样吗?我们以为以主上的体质,来雪山是对主子做错事的惩罚一个阴晴不定,一个亦正亦邪,且看一对极品夫妇如何玩转世间,轻松爆笑,强强过招。...
天脉者!通大道之秘,晓长生之路,执掌生死,轮回,造化。天界,天生绝脉的丹道大帝叶无仙,被心爱的女人玲珑公主杀死,重生在了巨鹿城叶家的废物少主身上,却意外获...