舍伍德算法

梗概

• 将某个算法的输入进行随机化处理，使最坏情况更难出现

实例

快排加上随机化就是舍伍德算法。 对于一个快速排序算法，开始时所考虑的是一个有很好平均性能的选择算法，但在最坏情况下对某些实例算法效率较低，此时采用概率方法，将上述算法改造成一个舍伍德型算法，消除实例与时间复杂度之间的关系