计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (7): 164-166.DOI: 10.3778/j.issn.1002-8331.2009.07.049
葛 浩1,3,杨传健2,李龙澍3
GE Hao1,3,YANG Chuan-jian2,LI Long-shu3
摘要: 目前,求核算法存在以下不足:求得的核与正区域的核不一致,求核算法的时间复杂度和空间复杂度不理想。针对上述问题,给出一种二进制可分辨矩阵的定义及其求核性质,并证明了由该性质获得的核与正区域的核是等价的,然后设计求核算法,该算法的时间复杂度为max{O(|C||U/C|2),O(|C||U|)},空间复杂度为O(|C||U/C|2)。最后实例说明该方法的可行性和有效性。