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

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

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

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

猜你喜欢

转载自www.cnblogs.com/yzh-blog/p/8903362.html
今日推荐