你了解大O符号(big-O notation)么？你能给出不

[问答题]

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

查看答案及解析

TiAmo_9955

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

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

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

发表于 2019-05-05 10:01:46 回复(0)

Gaoyuer

大O符号描述了当数据结构里面的元素增加的时候，算法的规模或者是性能在最坏的场景下有多么好。大O符号也可用来描述其他的行为，比如：内存消耗。因为集合类实际上是数据结构，我们一般使用大O符号基于时间，内存和性能来选择最好的实现。大O符号可以对大量数据的性能给出一个很好的说明。同时，大O符号表示一个程序运行时所需要的渐进时间复杂度上界。其函数表示是：对于函数f(n),g(n),如果存在一个常数c，使得f(n)<=c*g(n),则f(n)=O(g(n)); 大O描述当数据结构中的元素增加时，算法的规模和性能在最坏情景下有多好。大O还可以描述其它行为，比如内存消耗。因为集合类实际上是数据结构，因此我们一般使用大O符号基于时间，内存，性能选择最好的实现。大O符号可以对大量数据性能给予一个很好的说明。

发表于 2019-04-30 21:49:54 回复(0)