摘要：不相交集ADT 等价关系 等价关系是满足下列三个性质的关系R: 1. (自反性)对于所有的$a\in S,aRa$ 2. (对称性)aRb当且仅当bRa 3. (传递性)若aRb且bRc,则aRc. 动态等价性问题 一个元素$a\in S$的等价类是S的一个子集，它包含所有a有关系的元素。有两种运算 阅读全文

摘要：常见内部排序算法以及简要分析 插入排序 插入排序由N 1趟排序组成。对于P=1趟到P=N 1趟，插入排序保证从位置0到位置P上的元素是已排序状态。插入排序基于这样的事实：位置0到位置P 1上的元素是已经排过序的。 插入排序的平均运行时间是O（N^2)。如果输入数据已经预先排序则运行时间为O（N）. 阅读全文