你了解大O符號(big-O notation)么?你能給出不同數據結構的例子么?


  大O符號表示當數據結構的元素增加的時候,算法規模或者性能在最壞場景下有多好。

  大O符號也可以用來描述其他行為,比如說內存消耗。因為集合實際上就是一種數據結構,我們一般用大O符號基於時間、性能、內存消耗來選擇最好的實現。

  大O符號可以對大量數據的性能給出一個很好的說明

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM