大O符号表示一个程序运行时所需要的渐进时间复杂度上界。

其函数表示是：
对于函数f(n),g(n),如果存在一个常数c，使得** f(n) <= c * g(n)，则 f(n) = O(g(n))；**

大O描述当数据结构中的元素增加时，算法的规模和性能在最坏情景下有多好。
大O还可以描述其它行为，比如内存消耗。因为集合类实际上是数据结构，因此我们一般使用大O符号基于时间，内存，性能选择最好的实现。
大O符号可以对大量数据性能给予一个很好的说明。