[javase高级] 你了解大O符号(big-O notation)么？你能给出不同数据结构的例子么？

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

大O符号描述了当数据结构里面的元素增加的时候，算法的规模或者是性能在最坏的场景下有多么好。

大O符号也可用来描述其他的行为，比如：内存消耗。因为集合类实际上是数据结构，我们一般使用大O符号基于时间，内存和性能来选择最好的实现。大O符号可以对大量数据的性能给出一个很好的说明。

文章来自www.wityx.com，转载请注明出处!原文地址http://www.wityx.com/post/543_1_1.html