首页 › 答案 › 题库 › 知到智慧树 › 未分类

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

Sherwood算法随机选择一个数组元素作为划分标准求解k小元素问题,保证线性时间的平均性能。
A.正确
B.错误
正确答案：A

标签：算法分析与设计元素数组

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

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