《表1 与修正单纯形法复杂度对比》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《一种有效的局部可修复码的构造方法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

对于文献[11]中构造局部校验节点的方法，记局部组总数为mp个。注意到，当其算法中J-1个局部组的选择确定时，相应的个不等式约束都可得到确定，因此复杂度主要体现在对线性规划问题的求解上。对于线性规划问题，经典的算法为类单纯形法，其复杂度主要由约束及变量的个数决定。这里以修正单纯形法为例，复杂度至少为[12]。对于局部校验节点的构造，当使用修正单纯形法求解线性规划问题从而构造重叠组的方法时，与笔者提出方法的复杂度对比如表1所示。对于文献[9]中构造全局校验节点的算法2，复杂度主要体现在两个方面:（1）构造循环，对局部组的遍历以及相应条件下对全局校验节点中最小度的判断并连接；（2）判断循环，记为全局校验节点的总数，对的遍历以及相应条件下不同局部组的组合情况及所包含变量节点总数的判断并连接。因此文献[9]中方法的复杂度为，而笔者提出的方法为相应参数下的简单计算，复杂度为O（1）。对全局校验节点构造的复杂度对比如表2所示。