30

问答题 30 /120

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

参考答案

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