大O符号(big-O notation)

大O符号表示复杂度，复杂度一般包括时间复杂度和空间复杂度。

时间复杂度指算法花费时间的复杂度。

空间复杂度指存储数据所需空间的复杂度。

大O符号表示程序运行时的渐变时间复杂度的上界。

大O描述当数据结构中的元素增加时，算法的规模和性能在最坏的情境下有多好。

大O还可以描述其他行为，比如内存消耗，大O符号可以对大量数据性能给予很好的说明。