數據結構學習第二十三天

13:50:24 2019-09-14 繼續把未看完的看完  13:19:50 2019-09-15 補上了歸併的非遞歸算法  16:10:24 2019-09-17 補上了 堆排序的精明版本   排序算法 定理:任意$N$個不同元素組成的序列平均具有$N(N-1)/4$個逆序對 定理:任何僅以交換相鄰兩元素來排序的算法，其平均時間複雜度爲$Ω(N^2)$ 這樣子 冒泡排序 插入排序 的最壞情況都

>>阅读原文<<