论文部分内容阅读
随机化算法的流程和结果受所使用的随机函数的影响，按影响的性质和程度分为“随机不影响算法的执行结果”、“随机影响执行结果的正确性”、“随机影响执行结果的优劣”三种情况，主要表现在算法的时间效率上．用随机函数全部或部分地抵消最坏输入，可使算法的时间效率不完全依赖于输入的好坏，通过对输入的适当控制，使得执行结果相对稳定．