NP-难题

所谓NP-难题,在给定的一个信息系统中,假设研究对象书目为m,属性书目为n,则要考察的属性集P的一个子集是否为最小子集,要进行n*m*m次的比较。而n个属性可构成2的n次方个子集,这些子集都有可能是最小子集,要求出所有最小子集,理论上需要

2^n*m*m次基本操作。
上一篇:posix 匿名信号量与互斥锁 示例生产者--消费者问题


下一篇:机器学习(十五)— Apriori算法、FP Growth算法