单项选择题
在分治法中讲到快速排序，如果每次使用partion函数导致分组出现严重不平衡情况下，算法效率不高，最坏情况下的时间复杂度为O（n2），通过改造partition函数，也就是每次随机选择一个元素作为划分基准，这样会很好地改善算法的性能，这种算法思想是（）。
A.拉斯维加斯算法
B.数值概率算法
C.舍伍德算法
D.蒙特卡洛算法
点击查看答案
相关考题
-
单项选择题
pollard算法找到一个整数因子的时间复杂性是（）。
A.O（n0.25）
B.O（n）
C.O（n0.5）
D.O（logn） -
单项选择题
有一个问题的蒙特卡洛算法，给定一个实例，已知运行一次其答案是错误的概率是1/8，现运行k次该算法，其答案一直不变，问该答案的正确率是（）。
A.1-（7/8）k
B.7/8
C.1-（1/8）k
D.（1/8）k -
单项选择题
有这样一种算法，运行一次一定能找到问题的解，有时不知其是否正确，可以确定的是该解高概率（大于50%）是正确的。这种算法是（）。
A.蒙特卡洛算法
B.拉斯维加斯算法
C.舍伍德算法
D.数值概率算法
