NP-难题

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

2^n*m*m次基本操作。
posted @ 2015-12-27 16:29  zwy_net  阅读(449)  评论(0编辑  收藏  举报