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


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

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

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

 


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM