大O记号

big-o 一、用途   度量算法的相对复杂度 ,也就是算法相对复杂度的一种表示方法。 二、原理   big-o主要从两个方面常数项可以忽略,低次项可以忽略入手。因为我们的目的是反映出算法的相对复杂度,对于一个计算公式来说,我们要简化对它的复杂度表示方法。比如:当n>>2时 第一个不等号是把2变成了n,第二个不等号是把4变成了n^2,第三个不等号把6变成了n的立方。可以看到化简后的大O记号更简洁且
相关文章
相关标签/搜索