大o符号是由德国数论学家保罗·巴赫曼(pau1ba)在其1892年的着作《解析数论》引入。
保罗·巴赫曼在计算工程问题的时候,找到了一个公式,然后对这些公式产生了疑惑。
然后找到了一个无穷大渐进和无穷小渐进的一个表示,认为这个表示有一定的重要性了。
保罗·巴赫曼找到了埃德蒙·朗道开始讨论这个问题。
巴赫曼说:“解决一个规模为n的问题所花费的时间,也就是所需步骤的数目,可以被求得。”
巴赫曼写出了公式t(n)=4n2-2n+2,给朗道看。
巴赫曼继续说:“当n增大时,n2;项将开始占主导地位,而其他各项可以被忽略——举例说明:当n=5oo,4n2;项是2n项的1ooo倍大,因此在大多数场合下,省略后者对表达式的值的影响将是可以忽略不计的。”
朗道说:“然后,是不是尾巴拖着难受?”
巴赫曼说:“进一步看,如果我们与任一其他级的表达式比较,n2;项的系数也是无关紧要的。例如一个包含n3;或n2项的表达式,即使t(n)=1,ooo,ooon2;,假定u(n)=n3;,一旦n增长到大于1,ooo,ooo,后者就会一直越前者(t(1,ooo,ooo)=1,ooo,ooo3;=u(1,ooo,ooo))。”
朗道说:“没错,当年的2次方是最重要的,但3次方挤进来,居然就叫不重要了。让人头疼。”
巴赫曼说:“谁说不是呢!肯定得需要想个办法才对啊。”
朗道说:“我们需要对剩下的尾巴打包处理才行。”
巴赫曼说:“我们对这个量定义阶这样的概念吧,就是orderof中开头o这个部分,当然来源于希腊语oetd开头,我们叫他大o。”
朗道说:“是的,可以表示无穷大或无穷小的渐近。”
喜欢数学心请大家收藏:()数学心小说网更新度全网最快。
请勿开启浏览器阅读模式,否则将导致章节内容缺失及无法阅读下一章。
相邻推荐:变成触手了怎么破 柯南!快看,你爸爸过来了! 好运撞末日 抗战从淞沪开始 王者荣耀战斗记录册 跨越阶层的恋爱 死去的男友又在给我开后门了(无限) 隔靴搔痒 1v1 H 开局成为峰主:一门九帝守护人族 在明末奋斗 御灵山庄 穿越成一个陪嫁丫鬟/笼中有雀 撩遍顶级哨兵后,我被全星际垂涎 命运的洗牌器 我在末世活下去 白月光神君和他的怨种小徒弟 铸星笔记 星际冒险,绿茶女主的成长之路 重生回到法庭上,我审判百万人! 偏偏宠上你
好书推荐:揉碎温柔为夫体弱多病和情敌在古代种田搞基建我有了首都户口暗恋指南星际双修指南我只是一朵云瑜伽老师花样多妈宝女她躺平爆红了你不能这么对我带着战略仓库回大唐背叛宗门,你们后悔什么?重生之护花痞少许你三世民国重生回到古代当夫子太子殿下躺平日常我的外甥是雍正公主 驸马 重生重生宠妻时光盗不走的爱人古穿今之甜妻混世小术士高手她带着全家翻身借一缕阳光路过爸爸偷了我的女朋友的东西后妈卷走40万失踪后续