有序數組的好處在於其查找的時間復雜度是O(log(n)),而無序數組的時間復雜度是O(n)。
相反,有序數組的缺點在於當執行插入操作時時間復雜度是O(n),因為插入一個數時值大於它的都要往后移,相反,無序數組的插入的時間復雜度是O(1)
有序數組的好處在於其查找的時間復雜度是O(log(n)),而無序數組的時間復雜度是O(n)。
相反,有序數組的缺點在於當執行插入操作時時間復雜度是O(n),因為插入一個數時值大於它的都要往后移,相反,無序數組的插入的時間復雜度是O(1)
本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。