大O符号

面试题

你了解大O符号(big-O notation)么？你能给出不同数据结构的例子么？

• 大O符号描述了当数据结构里面的元素增加的时候，算法的规模或者是一个渐进上界 。
• 大O符号也可用来描述其他的行为，比如：内存消耗。因为集合类实际上是数据结构，我们一般使用大O符号基于时间，内存和性能来选择最好的实现。
• 大O符号可以对大量数据的性能给出一个很好的说明。