misaka的博客

讲在之前要说一下几种记号。 大O记号，大O记号描述了一个算法最坏的情况。因为是假设n>>2,从而通过n的替换来放大函数（常系数可以忽略，低次项可以忽略），并且相比于原式更加简洁也可以反映前者的增长趋势。这也是我们通常参考的时间复杂度。 大Ω记号，大Ω记号描述算法最好的情况，也是假设n>>2，从而通过n的替换来缩小函数，这通常是函数的下界。 大θ记号，大θ来描述算法的确切情况，是介于大O和大Ω之间的。 一个程序的时间复杂度大大影响了程序的时间，所以当我们在做一些有运行时间限制的算