概率算法特点(1)不可再现性:在同一个输入实例上,每次执行结果不尽相同,例如N-皇后问题,概率算法运行不同次将会找到不同的正确解;找一给定合数的非平凡因子, 每次运行的结果不尽相同,但确定算法每次运行结果必定相同(2) 分析困难:要求有概率论,统计学和数论的知识
以上内容由大学时代综合整理自互联网,实际情况请以官方资料为准。