堆排序是由1991年的计算机先驱奖获得者、斯坦福大学计算机科学系教授罗伯特.弗洛伊德(Robert W．Floyd）和威廉姆斯(J．Williams）在1964年共同发明了的一种排序算法（ Heap Sort )； 堆排序(Heapsort)是指利用堆积树（堆）这种数据结构所设 ...

最近读了吴伟民老师的《数据结构》，学习有感，在此记录 当我们面对规模庞大的问题的时候，往往会一头雾水不知所措 但是如果我们能把这个大问题分解成小一点的问题，再把小一点的问题分解成更小的问题 ...

目录 常用的时间复杂度 常数阶$O(1)$ 对数阶 $O(log_2n)$ 线性阶$O(n)$ 线性对数阶$O(nlog_2n)$ 平方阶$O(n^2)$ 立方阶O(n^3) 程序员必备排序算法 ...

常见的几种排序算法复杂度如下： 方式： 平均 最坏 最好 插入 n^2 n^2 n 希尔 n^1.3 / / 冒泡 n^2 n^2 n 快速 nlogn n^2 nlogn 选择 n^2 n^2 n^2 堆排 nlogn nlogn nlogn 归并 nlogn nlogn nlogn 基数 d ...

一、概念扩展 ------有序度----1、有序元素对：a[i] <= a[j], 如果i < j; 逆序元素对：a[i] > a[j], 如果 i < j。2、一组数据中有/逆序元素对的个数即为有/逆序度3、2,3,1,6这组数据的有序度为4（因为其有有序元素 ...

各种排序算法比较 各种常用排序算法 类别 排序方法 时间复杂度 空间复杂度 稳定性 复杂性 特点 最好 平均 ...

各种排序算法比较 各种常用排序算法 类别 排序方法 时间复杂度 空间复杂度 稳定性 复杂性 特点 最好 平均 ...

单向链表： 双向链表： 数组擅长读取，链表擅长写入。写入要先读取定位，再写入。 读取场景： 写入场景： 为什么数组的插入的复杂度是O(n)? ...