猪猪小说网

手机浏览器扫描二维码访问

第四百七十五章 保罗巴赫曼的大o符号微积分(第1页)

大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。”

朗道说:“是的,可以表示无穷大或无穷小的渐近。”

喜欢数学心请大家收藏:()数学心

鬼灭RPG为美好的世界献上帝君  [综影视同人] 炮灰终结者  我把皇子养歪了  盛宠拽后:本宫就爱戏诸王  BOSS伪装白莲花女主杀疯了  告白未果,我决定做回低调逆袭者  [穿书]男主他想弄死我+番外  当绿茶反派男配想上位  我当过的炮灰都成了宠文男主[快穿]  肥妃有福,双面王爷倾世妃  重生后她燃炸了  本座的猫儿师尊  成就华流天王,从历经生死战开始  宗门全是美强惨,小师妹是真疯批  [HP同人] 隐藏在霍格沃茨当教授  快穿之大佬总是在撩我  [咒回同人] 全员术师  白夜(重生)  忠犬影卫饲养法则  我说今夜无神,于是众神陨落  

热门小说推荐
无赖总裁,请接拳

无赖总裁,请接拳

最新颖的言情故事,已完结欢迎入坑。没有绿茶婊,没有白莲花,没有闺蜜放贱,只有情意绵绵的注定相爱。...

末世之龙狐女友超凶猛

末世之龙狐女友超凶猛

简介林铭穿越至平行世界,这个世界灵气复苏,魔渊入侵,人族觉醒御兽师职业。林铭觉醒S级化龙天赋,可以凭借祖龙之气,利用龙属性材料进化宠兽血脉,获得龙属性力量加成。于是,普通雪狐珍惜材料断龙石三尾仙龙狐。普通猛火猴珍惜材料龙涎石混世魔猿龙劣等幽冥虫珍惜材料龙泉水黄泉幽冥龙林铭一介孤儿,三尺布衣,一步一个脚印,收集各种龙属性材料,契约各种龙属性宠兽,脚踏诸天,成为绝世御兽师。...

轮回世界:从拜师九叔开始

轮回世界:从拜师九叔开始

轮回世界降临,不断侵蚀着整个蓝星,整个世界都在抵抗侵蚀。穿越而来的苏泽表示不会真的有人以为这些轮回世界很难吧?不会吧?不会吧?剧情就在那里,你们不会按剧情走吗?哦,只有我知道剧情啊,爽的一皮!...

斗灵大陆

斗灵大陆

作者踏雪寻的经典小说斗灵大陆最新章节全文阅读服务本站更新及时无弹窗广告小说斗灵大陆一觉醒来,胡栎穿越斗灵大陆。更没想到,自己竟然变成了一只狐狸!斗灵世界是一个充满兽灵的世界,修士收服灵兽做为兽灵,而胡栎以将魂做兽灵,独步天下!...

勇闯天涯

勇闯天涯

因家族恩怨纷争受到陷害锒铛入狱的吴铭,随着暴动的赤卫队员一起逃出监狱,在生与死的考验中,心地纯厚的吴铭奇遇和艳遇连连,狼行千里,勇闯天涯,终于成就一番惊世骇俗的伟业!请让天子为您讲述一段交织兄弟情谊与缠绵悱恻爱情的生动故事,一幅历史的恢宏画卷在您眼前徐徐展开。至今为止,天子已经完成铁骨傲气凛然越境鬼医热血燃烧大时代光速领跑者再生传奇等九部作品,每一本都完本,值得您的收藏和阅读!...

慕少前妻不归家

慕少前妻不归家

一场突如其来的车祸,毁掉了苗淼大半的人生。白莲花不仅借着权势躲过法律制裁,还装着无辜盗取了她的设计心血这个仇,她不能不报!慕宁远你到底想要什么?说就是了,我还能不给么?容睿夺取你视线的人,哪怕是你的仇人,也总是让我觉得不爽所以,那些仇人交给我,你只看着我就好。班清逸姐姐别抛弃我她孑然一身,带着仇恨游走,可是终究会遇到一人,让她放心心底的仇恨,重归柔软。...

每日热搜小说推荐