一种基于选择排序的快速求核算法

作     者：许超 李相朋 Xu Chao;Li Xiangpeng

作者机构：武汉纺织大学数学与计算机学院湖北武汉430200 

出 版 物：《电脑与电信》 (Computer & Telecommunication)

年 卷 期：2013年第10期

页      码：55-57页

摘      要：关于求核的算法有很多,本研究利用选择排序的思想设计了求解等价类的算法,其时间复杂度为O(|C||U|)。在此基础上,设计的求核算法,算法时间复杂度为O(|C|^(2)|U|)。通过实验,证明了算法的正确性和高效性。

主 题 词：粗糙集 选择排序 等价类 核 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1008-6609.2013.10.034

馆 藏 号：203110416...