单项选择题
A.O（n0.25）B.O（n）C.O（n0.5）D.O（logn）
有一个问题的蒙特卡洛算法，给定一个实例，已知运行一次其答案是错误的概率是1/8，现运行k次该算法，其答案一直不...
单项选择题有一个问题的蒙特卡洛算法，给定一个实例，已知运行一次其答案是错误的概率是1/8，现运行k次该算法，其答案一直不变，问该答案的正确率是（）。
A.1-（7/8）kB.7/8C.1-（1/8）kD.（1/8）k
有这样一种算法，运行一次一定能找到问题的解，有时不知其是否正确，可以确定的是该解高概率（大于50%）是正确的。...
单项选择题有这样一种算法，运行一次一定能找到问题的解，有时不知其是否正确，可以确定的是该解高概率（大于50%）是正确的。这种算法是（）。
A.蒙特卡洛算法B.拉斯维加斯算法C.舍伍德算法D.数值概率算法
有这样一种算法，运行一次可能找不到问题的解，运行多次就一定能找到问题的解，且运行次数有界，这种算法是（）。A...
单项选择题有这样一种算法，运行一次可能找不到问题的解，运行多次就一定能找到问题的解，且运行次数有界，这种算法是（）。
