手机浏览器扫描二维码访问
大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。”
朗道说:“是的,可以表示无穷大或无穷小的渐近。”
喜欢数学心请大家收藏:()数学心
暗无 穿成商户女摆烂,竟然还要逃难! 摊牌了,我爹是绝顶高手! 在下潘凤,字无双 永恒大陆之命运 我一枪一剑杀穿大陆 新人驾到 农夫是概念神?三叶草了解一下! 至尊战皇 国运:拥有多重身份的我很合理吧 译文欣赏:博伽瓦谭 玄灵界都知道我柔弱可怜但能打 哦豁!虐文炮灰不干了! 快穿之炮灰得偿所愿 大明:开局气疯朱元璋,死不登基 重生在宝可梦,我的后台超硬 宗门全是美强惨,小师妹是真疯批 混迹娱乐圈的日子 我的徒弟不对劲 穿到八零,我自带锦鲤系统!
本书又名你是我戒不掉的甜秦南御第一次遇见纪微甜,丢了重要信息。秦南御第二次遇见纪微甜,丢了相亲对象。秦南御第三次遇见纪微甜,丢了人如果有人问他,最厌恶的异性类型是什么样的,他会毫不犹...
不牛逼不拉风的低端业余玩家甄浪,被班花拒绝后,偶然得到一块来历神秘的智能芯片。从此,一个游戏界的传奇诞生了。那神一样的操作妖一样的走位魔一样的意识,令无数高端玩家失声惊呼挂了吧?事实证明,甄浪注定是泡不到班花的男人。因为,千姿百态的系花院花校花,风情各异的美女老师女神主播,纷纷闯进了他的生活火爆...
武之巅峰,是孤独,是寂寞,是漫漫求索,是高处不胜寒逆境中成长,绝地里求生,不屈不饶,才能堪破武之极道。凌霄阁试炼弟子兼扫地小厮杨开偶获一本无字黑书,从此踏上漫漫武道。...
从农村考入大学的庾明毕业后因为成了老厂长的乘龙快婿,后随老厂长进京,成为中央某部后备干部,并被下派到蓟原市任市长。然而,官运亨通的他因为妻子的奸情发生了婚变,蓟原市急欲接班当权的少壮派势力以为他没有了后台,便扯住其年轻恋爱时与恋人的越轨行为作文章,将其赶下台,多亏老省长爱惜人才,推荐其参加跨国合资公司总裁竞聘,才东山再起然而,仕途一旦顺风,官运一发不可收拾由于庾明联合地方政府开展棚户区改造工程受到了中央领导和老百姓的赞誉。在省代会上,他又被推举到了省长的重要岗位。一介平民跃升为省长...
为了躲避一个美女疯狂的纠缠,叶权宇在好友的帮助下偷偷来到日本,光荣地成为了圣樱花女子高中的第一名男学生,原本只想平静读完高中的他,面对一群萌萌的少女,生活又怎么可能平静得了?交流群号2746792欢迎大家前来交流吐槽!...
下载客户端,查看完整作品简介。...