大O记法与排序算法

咱们在描述算法的时间复杂度时都会用到大O记法，那么什么是大O记法呢？百度百科（大O符号）给出了比较准确的定义：它是用来描述一个函数的无穷大渐近。举个例子，解决一个规模为 n 的问题所花费的时间（或者所需步骤的数目）能够被求得：T(n) = 4n^2 - 2n + 2，那么当 n 趋近于无穷大的状况下，n方项起主导做用，因此它的时间复杂度能够被记为：O（n^2）。 更加详细的介绍可见一下博客： 大O

>>阅读原文<<