大O符号表示当数据结构的元素增加的时候,算法规模或者性能在最坏场景下有多好。
大O符号也可以用来描述其他行为,比如说内存消耗。因为集合实际上就是一种数据结构,我们一般用大O符号基于时间、性能、内存消耗来选择最好的实现。
大O符号可以对大量数据的性能给出一个很好的说明
大O符号表示当数据结构的元素增加的时候,算法规模或者性能在最坏场景下有多好。
大O符号也可以用来描述其他行为,比如说内存消耗。因为集合实际上就是一种数据结构,我们一般用大O符号基于时间、性能、内存消耗来选择最好的实现。
大O符号可以对大量数据的性能给出一个很好的说明