概率算法简介 舍伍德算法

【文件属性】：

文件名称：概率算法简介 舍伍德算法

文件大小：31KB

文件格式：DOC

更新时间：2014-07-09 15:58:42

概率算法简介

我们在分析一个算法在平均情况下的计算复杂性时，通常假定算法的输入数据服从某一特定的概率分布。例如，在输入数据是均匀分布时，快速排序算法所需的平均时间是O(n logn)。但是如果其输入已经基本上排好序时，所用时间就大大增加了。此时，可采用舍伍德算法消除算法所需计算时间与输入实例间的这种联系。