在问题的分析中应用概率技术称为概率分析,前期是对所有可能的输入集合可以做假定。如果无法对输入分布做合理性建模,如果一个算法的行为不只是由输入决定,同时也由随机数生成器所产生的数值决定,则为随机算法。行为随机化和概率平均化,是算法设计和分析的工具。
在问题的分析中应用概率技术称为概率分析,前期是对所有可能的输入集合可以做假定。如果无法对输入分布做合理性建模,如果一个算法的行为不只是由输入决定,同时也由随机数生成器所产生的数值决定,则为随机算法。行为随机化和概率平均化,是算法设计和分析的工具。