请你谈谈大O符号(big-O notation)并给出不同数据结构的例子

笔记

O表示在数据极大情况下的近似值。

原文

大O符号表示当数据结构的元素增加的时候，算法规模或者性能在最坏场景下有多好。

大O符号也可以用来描述其他行为，比如说内存消耗。因为集合实际上就是一种数据结构，我们一般用大O符号基于时间、性能、内存消耗来选择最好的实现。

大O符号可以对大量数据的性能给出一个很好的说明

链接：www.nowcoder.com/questionTer…
来源：牛客网