如何權衡是使用無序的數組還是有序的數組?


  有序數組的好處在於其查找的時間復雜度是O(log(n)),而無序數組的時間復雜度是O(n)。

  相反,有序數組的缺點在於當執行插入操作時時間復雜度是O(n),因為插入一個數時值大於它的都要往后移,相反,無序數組的插入的時間復雜度是O(1)


免責聲明!

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



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