论文研究 新的等价类生成算法—生成支法.pdf

目前，基于排序的等价类生成算法存在以下不足:排序后仍需高达 O（|B| |U|）的时间复杂度重复进行 运算才求得等价类，为此，设计了一种新算法。新算法采用孩子兄弟表示法，将生成等价类的过程定义为一棵二 叉树，主要采取了边生成节点边访问，一旦求得某个等价类便释放相应分支节点空间的方法。其时间复杂度为 O（|C| |U|），空间复杂度为O（|U|），为求等价类提供了一个新的解决办法。