《表1 并行LLL算法的复杂度》

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

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

《并行LLL算法研究综述》

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

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

随后，Heckler和Thiele将浮点算术应用于RochVillard并行LLL算法，也提出了一个并行LLL算法[48]。在n2个处理器上，这个算法的并行算术操作次数不超过O（n2β），但该算法的复杂度分析难度颇大，尚未完成。因此，在随后的诸多并行LLL算法设计中，尽管都不约而同地采用了浮点算术，但都没有理论上的复杂度分析。