时间复杂度O（1） O（n）

今天看到一篇文章，一直在说排序的时间复杂度。提高俩个概念：O(1) 、O(n)。以下来自大神的回答：

简单理解：就是变量为n的时候，算法需要对变量操作次数的量级。

比如：

要找到一个数组里面最大的一个数，你要把n个变量都扫描一遍，操作次数为n，那么算法复杂度是O(n).

用冒泡排序排一个数组，对于n个变量的数组，需要交换变量位置次，那么算法复杂度就是O().

有时候，如果对变量操作的次数是个多项式比如, 就取数量级最大的那个，O()

作者：大野狼大野狼
http://www.zhihu.com/question/21387264/answer/22046424

O(n²)表示当n很大的时候，复杂度约等于Cn²，C是某个常数，简单说就是当n足够大的时候，n的线性增长，复杂度将沿平方增长。
O(n)也是差不多的意思，也就是说n很大的时候复杂度约等于Cn，C是某个常数。
O(1)就是说n很大的时候，复杂度基本就不增长了，基本就是个常量C。

作者：Ivony
http://www.zhihu.com/question/21387264/answer/18080913