Loading [MathJax]/jax/element/mml/optable/SuppMathOperators.js

01 2020 档案

摘要:切比雪夫不等式:对于任何分布的观测样本,观测样本落在偏离其均值k个标准差范围内的概率最小为11/k2,对于所有k>1成立。 P(kσ<xμ<kσ)其中,k>1 根据切比雪夫不等式,样本落在偏离均值3个标准差的概率可能达到 阅读全文
posted @ 2020-01-14 13:02 ~宁静致远~ 阅读(2163) 评论(0) 推荐(0) 编辑
摘要:归并排序运行时间一定与NlogN成比例,运行时间仅与关键字数目有关系,与它们的顺序无关,因此归并排序是一种稳定的排序算法。归并排序另一个特点是它的执行过程中基本是按顺序访问数据的,比较适合使用链表排序。归并排序最主要的缺点是直接执行时需要与N成比例的额外内存空间(使用链表可以避免这种额外空间状况)。 阅读全文
posted @ 2020-01-13 15:51 ~宁静致远~ 阅读(219) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示