电脑与电信
電腦與電信
전뇌여전신
COMPUTER & TELECOM
2013年
10期
55-57
,共3页
粗糙集%选择排序%等价类%核
粗糙集%選擇排序%等價類%覈
조조집%선택배서%등개류%핵
rough sets%selection sort%equivalence class%core
关于求核的算法有很多，本研究利用选择排序的思想设计了求解等价类的算法，其时间复杂度为O(|C||U|)。在此基础上，设计的求核算法，算法时间复杂度为O(|C|^(2)|U|)。通过实验，证明了算法的正确性和高效性。
關于求覈的算法有很多，本研究利用選擇排序的思想設計瞭求解等價類的算法，其時間複雜度為O(|C||U|)。在此基礎上，設計的求覈算法，算法時間複雜度為O(|C|^(2)|U|)。通過實驗，證明瞭算法的正確性和高效性。
관우구핵적산법유흔다，본연구이용선택배서적사상설계료구해등개류적산법，기시간복잡도위O(|C||U|)。재차기출상，설계적구핵산법，산법시간복잡도위O(|C|^(2)|U|)。통과실험，증명료산법적정학성화고효성。
There are many algorithms for computing the core. We design an algorithm for obtaining the equivalence class using the selection sort,whose time complexity is O (|C|U|). Based on it,we design an algorithm for computing the core,whose time complexity is O(|C|^(2)|U|). The experiment result shows the algorithm is correct and efficient.
