英语考试看算法，刺激

请关闭浏览器的阅读/畅读/小说模式并且关闭广告屏蔽过滤功能，避免出现内容无法显示或者段落错乱。

第二天，容祁慢悠悠地去考试了，他对英语考试是真的一点感觉也没有。但这并不妨碍他去摸水。</p>

“......你一点都不会做吗？”</p>

容祁露出一脸无辜的表情，这个真的不能逼迫他，他真的一点感觉都没有。</p>

梦舒默默得把英语安排了......</p>

然而这并不妨碍他看算法视频，对吧？</p>

容祁：？？？说好的写pta呢</p>

“滴——正为宿主启动视频，欢迎观看频道《算法理论-麻省理工》”</p>

在英语考试上居然这么刺激吗？不对，是这系统飘了吧？居然让他看麻省理工的，不，主要是让他一个英语小懵逼去看麻省理工的真的认真的吗！？</p>

“宿主放心，我可以为宿主实时翻译。”梦舒一脸和蔼地说道。</p>

？？？？？？？？</p>

我感觉这不是人可以干的出来的事情。</p>

不对，容祁定眼一看视频，这老师他，居然有头发！呵，有头发的弱者。而且看起来好受。</p>

梦舒简直无语了，这小家伙怎么内心那么丰富多彩。</p>

这是一个年轻老师，并且看起来有点受，但他有资格说别人受吗？？他的受程度比别人高好多好吧？</p>

容祁不怀疑对方的实力，但他就是想吐槽一下。所以他很快就懵逼了大Ο符号那是什么？</p>

“不幸，今天讲的都是数学。没有涉及算法，有点扫兴。”</p>

哦.....</p>

“.....?“等等。</p>

f(n)=O（g(n)）表示存在适当的常数什么东西？</p>

f(n）&amp;lt;或等于c*g(n)对于充分大的n成立?</p>

要想f(n）非负，只要g(n)为上界2n^2等于O（n^3）什么意思?</p>

f(n)属于g(n)构成的函数集，O（g(n)）是一个函数集，集合内的函数被记做f(n)?</p>

他呆呆的愣了一会，良久问。“......能百度吗？”</p>

他觉得他应该回炉重修。</p>

“能....”梦舒鄙视了一下，连数学都不会，还是软件专业的。</p>

大O符号是用另一个（通常更简单的）函数来描述一个函数数量级的渐近上界。</p>

啥玩意？</p>

大O符号有两种使用方式——无穷大渐近与无穷小渐近。</p>

什，什么？</p>

似乎渐进的意思就是省略的意思，随着n的增大，会省略一些低阶项。</p>

无穷大渐进：举个例子，解决一个规模为 n 的问题所花费的时间（或者所需步骤的数目）可以被求得：T(n)= 4n^2 - 2n + 2。当 n 增大时，n^2;项将开始占主导地位。因此在大多数场合下，省略低阶项和函数对表达式的值的影响将是可以忽略不计的。</p>