蒙特卡罗算法一定可以得到一个解,这个解不一定正确,比如用米勒拉宾算法判断素数。
拉斯维加斯算法不一定能得到解,但一旦得到解一定正确,比如用Pollard Rho算法分解质因数。
舍伍德算法是一种处理确定性算法的方法,用于平滑确定性算法在不同情况下的执行时间,比如在快速排序时以待排序数列中的某个随机数作为基准值。
匿名回答于2024-05-31 18:31:22