题目内容

Sherwood算法随机选择一个数组元素作为划分标准求解k小元素问题,保证线性时间的平均性能。

A. 对
B. 错

查看答案

搜索结果不匹配？点我反馈

更多问题

借助随机预处理技术，不改变原有的确定性算法，仅对其输入进行随机洗牌，可收到舍伍德算法的效果。

A. 对
B. 错

确定性算法的每一计算步骤都确定,求解同一实例用同一算法求解两次，所得结果完全相同。

A. 对
B. 错

增加拉斯维加斯算法的反复求解次数,可使求解无效的概率任意小。

A. 对
B. 错

蒙特卡罗算法的结果肯定是一个正确解。

A. 对
B. 错