歸並排序時間復雜度分析


歸並排序

歸並排序也叫(Merge sort)。

工作原理

  1. 將給定的數組一份為二
  2. 對兩部分數組再使用歸並排序使其有序
  3. 最后再將兩部分數組合並

img

時間復雜度計算

轉載自:https://blog.csdn.net/a1033025319/article/details/88650514


免責聲明!

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



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