数据结构学习第二十三天

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)$ 这样子 冒泡排序 插入排序 的最坏情况都

>>阅读原文<<