随机化是一种使可能影响试验结果的无关或不可控条件的效应相互平衡的技术,例如,环境温度、湿度、原材料或操作员可能在试验过程中变化,从而无意中影响试验结果。
随机化算法是这样一种算法,在算法中使用了随机函数,且随机函数的返回值直接或者间接的影响了算法的执行流程或执行结果。随机化算法基于随机方法,依赖于概率大小。