摘要:
贝叶斯定理由英国数学家贝叶斯 ( Thomas Bayes 1702-1761 ) 发展,用来描述两个条件概率之间的关系,比如 P(A|B) 和 P(B|A)。按照乘法法则,可以立刻导出:P(A∩B) = P(A)*P(B|A)=P(B)*P(A|B)。如上公式也可变形为:P(B|A) = P(A|B)*P(B) / P(A)。 阅读全文
摘要:
希尔排序因计算机科学家Donald L. Shell而得名,他在1959年发现了希尔抹序算法。希尔排序 基于插入排序,但是增 了一个新的特性,大大地提高了插入抹序的执行效率。 阅读全文