单项选择题
pollard算法找到一个整数因子的时间复杂性是()。
A.O(n0.25)B.O(n)C.O(n0.5)D.O(logn)
单项选择题 有一个问题的蒙特卡洛算法,给定一个实例,已知运行一次其答案是错误的概率是1/8,现运行k次该算法,其答案一直不变,问该答案的正确率是()。
单项选择题 有这样一种算法,运行一次一定能找到问题的解,有时不知其是否正确,可以确定的是该解高概率(大于50%)是正确的。这种算法是()。
单项选择题 有这样一种算法,运行一次可能找不到问题的解,运行多次就一定能找到问题的解,且运行次数有界,这种算法是()。