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

• 作者: 李相朋 许超
• 来源期刊: 电脑与电信
• 关键词: 粗糙集 选择排序 等价类 核
• 年，卷（期）: 2013,（10）
• 所属期刊栏目: 学术探讨 -- 【算法研究】
• 页码范围: 55-57
• 页数: 3页
• 字数: 3140字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李相朋	武汉纺织大学数学与计算机学院	10	24	3.0	4.0
2	许超	武汉纺织大学数学与计算机学院	3	1	1.0	1.0