这三种排序算法分别是桶排序、计数排序和基数排序，之所以它们的时间复杂度能到达O(n)，是因为它们都是非基于比较的排序算法，不涉及元素之间的比较操作。 1 桶排序 1.1 原理 将待排数据元 ...

上一个排序随笔中分析了三种时间复杂度为O(n2)的排序算法，它们适合小规模数据的排序；这次我们试着分析时间复杂为O(nlogn)的排序算法，它们比较适合大规模的数据排序。 1 归并排序 1.1 原 ...

1 如何评价、分析一个排序算法？ 很多语言、数据库都已经封装了关于排序算法的实现代码。所以我们学习排序算法目的更多的不是为了去实现这些代码，而是灵活的应用这些算法和解决更为复杂的问题，所以更重要的是 ...

1 图的两种存储方式 1.1 邻接矩阵（Adjacency Matrix） 1.1.1 原理 用一维数组存储图中顶点信息；用二维数组（矩阵）存储图中的边和弧的信息。对于无向图来说，如果顶点i与顶 ...