摘要：切比雪夫不等式：对于任何分布的观测样本，观测样本落在偏离其均值k个标准差范围内的概率最小为$1-1/k^2$，对于所有k>1成立。 $P(-k\sigma<x-\mu<k\sigma)\geqslant 1-1/k^2 $其中，$k>1$ 根据切比雪夫不等式，样本落在偏离均值3个标准差的概率可能达到 阅读全文

摘要：归并排序运行时间一定与NlogN成比例，运行时间仅与关键字数目有关系，与它们的顺序无关，因此归并排序是一种稳定的排序算法。归并排序另一个特点是它的执行过程中基本是按顺序访问数据的，比较适合使用链表排序。归并排序最主要的缺点是直接执行时需要与N成比例的额外内存空间（使用链表可以避免这种额外空间状况）。 阅读全文