大O符号(big-O notation)是什么?能给出不同数据结构的例子么?
大O符号(big-O notation)是什么?能给出不同数据结构的例子么?
参考解答
432***130
2025-05-12 13:54:42
大O符号描述了当数据结构里面的元素增加的时候，算法的规模或者是性能在最坏的场景下有多么好。
大O符号也可用来描述其他的行为，比如：内存消耗。因为集合类实际上是数据结构，我们一般使用大O符号基于时间，内存和性能来选择最好的实现。大O符号可以对大量数据的性能给出一个很好的说明。
相似问题
串行(serial)收集器和吞吐量(throughput)收集器的区别是什么?
串行(serial)收集器和吞吐量(throughput)收集器的区别是什么?
System.gc()和Runtime.gc()有什么用?
System gc()和Runtime gc()有什么用?
Java异常处理的时候 finally代码块的重要性是什么?
Java异常处理的时候，finally代码块的重要性是什么?
Java中什么是裁剪(clipping)?
Java中什么是裁剪(clipping)?
finally代码块和finalize()方法有什么区别?
finally代码块和finalize()方法有什么区别?
