舍伍德算法思想是通过引入随机化策略将确定性算法改造为随机算法 打破原来确定性算法在某些实例

大学网课 已帮助 人

舍伍德算法思想是通过引入随机化策略将确定性算法改造为随机算法,打破原来确定性算法在某些实例情况下, 其时间复杂性必然远高于平均时间复杂性的规律。下面哪些算法可以应用舍伍德算法思想?

A.快速排序算法

B.线性时间选择算法

C.归并排序

D.跳跃表

舍伍德算法思想是通过引入随机化策略将确定性算法改造为随机算法 打破原来确定性算法在某些实例

热搜:促销策略从总的指导思想上可分为