【摘要】：本节分析算法5.1（IARCV）和算法5.2（GIARC）的时间复杂度.（1）在算法5.1（IARCV）中，当决策信息系统中单个对象的属性值发生变化时，通过5.1.1.1 的增量机制计算单个对象的属性值发生变化后决策信息系统知识粒度的时间复杂度为（参数m 如定理5.1 所述），计算决策信息系统中单个对象的属性值发生变化后属性约简的时间复杂度为，计算删除决策信息系统中属性约简冗余属性的时间复杂度为.
本节分析算法5.1（IARCV）和算法5.2（GIARC）的时间复杂度.
（1）在算法5.1（IARCV）中，当决策信息系统中单个对象的属性值发生变化时，通过5.1.1.1 的增量机制计算单个对象的属性值发生变化后决策信息系统知识粒度的时间复杂度为
（参数m 如定理5.1 所述），计算决策信息系统中单个对象的属性值发生变化后属性约简的时间复杂度为
，计算删除决策信息系统中属性约简冗余属性的时间复杂度为
.故算法IARCV 的总的时间复杂度为
（2）在算法5.2（GIARC）中，当我们把决策信息系统中多个对象的属性值进行更改时，通过5.1.2.1 的增量机制计算多个对象的属性值发生变化后决策信息系统知识粒度的时间复杂度为
（参数m＇是发生变化对象等价类的数值），计算决策信息系统中多个对象的属性值发生变化后属性约简的时间复杂度为
，计算删除决策信息系统中属性约简冗余属性的时间复杂度为
.故算法 GIARC 的总的时间复杂度为
算法CAR、算法IARCV 和算法GIARC 的时间复杂度比较如表5-1所示.(www.xing528.com)
表5-1 算法CAR、IARCV 和GIARC 的时间复杂度比较
从表5-1 中可以明显看到，非动态属性约简算法CAR 的时间复杂度
远远大于单个对象的属性值发生变化后动态属性约简算法IARCV 的时间复杂度
，单个对象的属性值发生变化后动态属性约简算法IARCV 的时间复杂度大于多个对象的属性值发生变化后动态属性约简算法GIARC 的时间复杂度，从而说明所提出的多个对象的属性值发生变化后的动态属性约简算法优于单个对象的属性值发生变化后的动态属性约简算法.
免责声明：以上内容源自网络，版权归原作者所有，如有侵犯您的原创版权请告知，我们将尽快删除相关内容。
