首页
›
答案
›
题库
›
知到智慧树
›
未分类
借助随机预处理技术,不改变原有的确定性算法,仅对其输入进行随机洗牌,可收到舍伍德算法的效果。
借助随机预处理技术,不改变原有的确定性算法,仅对其输入进行随机洗牌,可收到舍伍德算法的效果。
A.正确
B.错误
正确答案:A
标签:
算法分析与设计
算法
确定性
上一条:
Sherwood算法随机选择一个数组元素作为划分标准求解k小元素问题,保证线性时间的平均性能。
下一条:
随机算法共同点是计算时间越多或运行次数越多,正确性越高.