2016年11月28日
算法导论--算法的概率分析技术
摘要： 对于一个算法，它可能会出现最佳情况比如O(n)，也有可能出现最坏情况O(n^2)，但更多的可能是出现一般情况O(nlgn)。那么是否采用这个算法取决于它的平均情况，也就是它的期望值，这是一种概率分析手段。 下面就来具体介绍这种分析手段，前提假设您已经了解了离散数学的概率论的随机变量和期望值的相关内容 阅读全文
posted @ 2016-11-28 01:06 是非猫 阅读(1314) 评论(0) 推荐(0) 编辑