手机浏览器扫描二维码访问
大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。”
朗道说:“是的,可以表示无穷大或无穷小的渐近。”
喜欢数学心请大家收藏:()数学心
摊牌了,我爹是绝顶高手! 新人驾到 穿到八零,我自带锦鲤系统! 在下潘凤,字无双 混迹娱乐圈的日子 至尊战皇 我一枪一剑杀穿大陆 永恒大陆之命运 玄灵界都知道我柔弱可怜但能打 我的徒弟不对劲 暗无 宗门全是美强惨,小师妹是真疯批 重生在宝可梦,我的后台超硬 译文欣赏:博伽瓦谭 国运:拥有多重身份的我很合理吧 农夫是概念神?三叶草了解一下! 大明:开局气疯朱元璋,死不登基 快穿之炮灰得偿所愿 哦豁!虐文炮灰不干了! 穿成商户女摆烂,竟然还要逃难!
下载客户端,查看完整作品简介。...
已完本穿越异世成为财主家的小白脸赘婿,因太废物被赶出来。于是他发奋图强,找一个更有权有势绝美高贵的豪门千金做了上门女婿。练武是不可能练武的,这辈子都不可能练武,只能靠吃软饭才能维持生活!我要把老婆培养成天下第一高手,谁敢惹我就让我娘子打死你!...
林易先是用Crossover在三分线弧顶晃开了防守人的重心,紧接着用山姆高德过掉了补防的阿里扎,哇靠!不看人传球,队友空了!不,队友选择高抛,漂亮的空中接力!等等,怎么有点奇怪呢?因为完成以上动作的是一位七尺大个。这是一段热血沸腾的篮球故事。书友群484028022,欢迎大家进群聊天!...
群芳谱ltBRgt乖巧婉约的可爱妹子,美丽柔顺的魔门公主ltBRgt骄蛮倔强的异族天骄,心比天高的武林玉女ltBRgt她们最后都属于谁呢?ltBRgt且看年少英俊的少将军,流落江湖的一番奇遇。ltBRgt本书原名玉笛白马。ltfontgt...
石焱携功法修改器重生入九域玄幻世界,人族挣扎求生。九域世界以游戏形式发售面世。当有一日,两界融合,妖魔肆虐而来。石焱内测进入九域世界,这一日,游戏尚未发售,玩家尚未进入,妖魔尚未影响书友Q群371073565...
新书宇宙乾坤塔已经发布,可以开宰了第一次工业革命,蒸汽机将大英帝国变成了日不落帝国第二次工业革命,内燃机推动历史的车轮,电灯照亮漆黑的夜晚第三次工业革命,互联网将我们的星球变成了地球村大学生秦毅走运获得了科技塔,掀开了星际工业时代,从此以后太阳系变成了我们的后花园我们在太空之中发展农业兴建太空工厂我们在月...