《表3 本方案的时间复杂度及空间复杂度》
本方案在不同过程中分别需要对Z p上的整数做乘法运算,在计算时间复杂度时将Z p上两个整数之间的乘法运算计算量记为常数c。给出不同过程中的时间复杂度和空间复杂度,如表3所示。
图表编号 | XD00136664800 严禁用于非法目的 |
---|---|
绘制时间 | 2020.03.20 |
作者 | 吴文渊、郑嘉彤、冯勇 |
绘制单位 | 自动推理与认知重庆市重点实验室、中国科学院重庆绿色智能技术研究院、自动推理与认知重庆市重点实验室、中国科学院重庆绿色智能技术研究院、中国科学院大学、自动推理与认知重庆市重点实验室、中国科学院重庆绿色智能技术研究院 |
更多格式 | 高清、无水印(增值服务) |