英语考试看算法，刺激

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

T(n)= 1，000，000n^2;，假定 U(n)= n^3;一旦 n 增长到大于1，000，000，后者就会一直超越前者。</p>

这样，大O符号就记下剩余的部分，写作：T(n）∈O(n^2)</p>

似乎明白了......</p>

所以那个老师的意思大概是：</p>

f(n)=O（g(n)）表示if 存在适当的常数c&amp;gt;0和n0&amp;gt;0，使得f(n)&amp;lt;=c*g(n)，f(n)&amp;gt;0，并且那个n充分大。n&amp;gt;=n0，因为f(n)大小被g(n)大小影响，所以f(n)以g(n)为上界。举个例子：2n^2=O(n^3)，表示去掉左边的首项系数和低阶项，剩下的小于等于n^3。</p>

这个符号有意思的是这个等号并不对称，上面的等号其实表示属于的意思。</p>

f(n)属于g(n)构成的函数集，f(n)=O（g(n)）没错的。</p>

O（g(n)=f(n)是一个函数集，f(n)是函数集，没毛病。</p>

集合内的函数被记做f(n)......O（g(n)=f(n)，倒过来似乎...也没毛病。</p>

“我觉得这个妙不可言 c和n0.”</p>

......然所以和上面同样的定义，卧槽，粗暴。0&amp;lt;=f(n)&amp;lt;=c*g(n)，O（g(n)）=f(n)，所以意思是f(n)属于O（g(n)）。</p>

“但我们还是照样写等号，这样写没问题。但有些论文里也有∈表示等号。但我们以后还是用这个符号。”</p>

......好的，您说的对。</p>

这种一条道走到死的心态我很欣赏。</p>

“我们还有一些大O符号的精妙用法。”</p>

“......?”</p>

等等，把它当做宏来使用？？？？</p>

“如果大家听不懂可以像我提问，否则我就当大家全都听得懂，然后全速前进。”</p>

“.....?”我哪里都不太懂，但我怕我问了你会用看傻逼的眼神看我。算了，说的我似乎能提问一样。</p>

这个老师果然很受，他还在紧张，每说话一会就要喘口气深呼吸。果然还是太年轻，没有老的从容。</p>

“....”这人怎么内心那么活跃？</p>

大O符号出现在等号右边：f(n)=n^3+O（n^2）这里表示了一个误差界限？大概说的是假设h(n)=O（n^2），所以f(n)=n^3+h(n)，O（n^2）是低阶项，表示f(n)=n^3最多再加上h(n)这个误差，但这和宏有个毛线关系啊摔！没有实际运用例子就很懵逼。</p>

大O符号出现在等号左边：</p>

等号表示的不是同一个意思。</p>

n^2+O(n)=O(n^2)表示左边所有的都是右边的。反之，就不是。是不对称的....</p>

“以上就是大O符号，有问题吗？”</p>

....我哪里敢有问题？</p>

(https://www.yqwxw.cc/html/137/137463/511007322.html)</p>

www.yqwxw.cc。m.yqwxw.cc</p>