求解子集和问题的快速算法 (2012年)

【文件属性】：

文件名称：求解子集和问题的快速算法 (2012年)

文件大小：1.45MB

文件格式：PDF

更新时间：2024-05-27 01:07:38

自然科学 论文

针对子集和问题,文中提出了一种快速算法。该算法设计运用了整数带余除法和生日问题的原理。理论分析表明该算法时间复杂度为O( n2) ,其正确率为1- T- 2 T ( )- 1 n2m。随机试验显示,该算法在时间效率上明显优于传统指数时间复杂度算法,且对大集合问题具有很高的正确率。