數據結構與算法-3

1. 歸併排序 遞歸：O(N * logN) ，求解方法見：上一篇博客 非遞歸：O(N * logN) 對比O(N^2)算法： O(N^2)算法浪費了比較行爲，因爲每次循環都只做了一次實質替換，O(N*logN)算法的每次迭代都將比較行爲的結果保留了下來供下一次比較使用 2.歸併排序算法練習 示例代碼 MergeSort 求數組最小和問題（求數組中 每個數左側所有比它小的數的和 的和） 求降序對問

>>阅读原文<<