快速排序算法，其时间复杂性是[img=46x27]1803a65dc3b3b4a.png[/img]，而其平均时间复杂性是[img=67x25]1803a65dcc81182.png[/img]，下面哪些方法可以改善快速排序算法的性能？
A: 拉斯维加斯算法
B: 蒙特卡洛算法
C: 洗牌算法
D: 舍伍德算法
A: 拉斯维加斯算法
B: 蒙特卡洛算法
C: 洗牌算法
D: 舍伍德算法
举一反三
- 舍伍德算法思想是通过引入随机化策略将确定性算法改造为随机算法，打破原来确定性算法在某些实例情况下， 其时间复杂性必然远高于平均时间复杂性的规律。下面哪些算法可以应用舍伍德算法思想？ A: 快速排序算法 B: 线性时间选择算法 C: 归并排序 D: 跳跃表
- 快速排序算法和线性时间选择算法的随机化版本是（） A: 舍伍德算法 B: 蒙特卡罗算法 C: 拉斯维加斯算法 D: 数值随机化算法
- 下面属于随机算法的是（） A: 数值随机算法 B: 舍伍德算法 C: 蒙特卡罗算法 D: 拉斯维加斯算法
- 下列哪一种算法不是随机化算法（） A: 蒙特卡罗算法 B: 拉斯维加斯算法 C: 动态规划算法 D: 舍伍德算法
- 下列算法不是随机算法思想的是：（） A: 蒙特卡洛算法 B: 普里姆算法 C: 舍伍德算法 D: 拉斯维加斯算法