请你谈谈大O符号(big-O notation)并给出不同数据结构的例子

剑指-->Offer

01

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

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

同时，大O符号表示一个程序运行时所需要的渐进时间复杂度上界。

其函数表示是：

对于函数f(n),g(n),如果存在一个常数c，使得f(n)<=c*g(n),则f(n)=O(g(n));

大O描述当数据结构中的元素增加时，算法的规模和性能在最坏情景下有多好。

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

02

写在后面

本文章将以“指导面试，智取Offer”为宗旨，为广大Java开发求职者扫清面试道路上的障碍，成为面试官眼中的精英，朋友圈里的大神。在面试场上“胸有成竹”，坦然面对每个面试官的“拷问”，做到进可攻“项目经理、项目总监”等高级职务，视之为翘首可及；退可守“Java工程师、Java测试工程师”等职务，视之为探囊取物。无论进退、皆可立于不败之地。

The end

文字 / 々仗剑走天涯

配图 / 々仗剑走天涯

排版 / 々仗剑走天涯

Java Life