阅读背景:

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

来源:互联网 

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

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




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: