《表1 各算法在近似比和复杂度方面的对比》
相比于上述策略,论文所提出的策略RSS不仅近似比是最优的,而且复杂度也仅为O(n logn). 表1给出了RSS与目前已知算法在近似比和复杂度方面的对比.
图表编号 | XD001318000 严禁用于非法目的 |
---|---|
绘制时间 | 2019.10.20 |
作者 | 章红艳、汪晓丁、吴文焕 |
绘制单位 | 福建师范大学协和学院、福建省网络安全与密码技术重点实验室、福建师范大学数学与信息学院、福建省网络安全与密码技术重点实验室、福建江夏学院 |
更多格式 | 高清、无水印(增值服务) |
相比于上述策略,论文所提出的策略RSS不仅近似比是最优的,而且复杂度也仅为O(n logn). 表1给出了RSS与目前已知算法在近似比和复杂度方面的对比.
图表编号 | XD001318000 严禁用于非法目的 |
---|---|
绘制时间 | 2019.10.20 |
作者 | 章红艳、汪晓丁、吴文焕 |
绘制单位 | 福建师范大学协和学院、福建省网络安全与密码技术重点实验室、福建师范大学数学与信息学院、福建省网络安全与密码技术重点实验室、福建江夏学院 |
更多格式 | 高清、无水印(增值服务) |