5.1.3 Randomized algorithms ●ldea 我们可能不知道输入的分布,也可能无法对输入 的分布进行可计算的建模 在算法中通过对输入进行随机化处理,从而为输 入强加一种分布12 5.1.3 Randomized algorithms ⚫ Idea ◆ 我们可能不知道输入的分布，也可能无法对输入 的分布进行可计算的建模 ◆ 在算法中通过对输入进行随机化处理，从而为输 入强加一种分布