《表1 三种算法的加速效果分析Tab.1 Quantitative analysis of acceleration for three algorithms》
表2为3种算法的效率分析。经过分析,三种算法在渗流部分的时间复杂度均为O(n),其渗流处理时间完全由渗流点数决定。从表2可以看出,本文算法与原渗流加速-骨架连接算法的处理时间相对较短。相对另外两种算法而言,本文算法由于减少了大量渗流点,渗流效率得到明显提升。在算法的连接部分中,原渗流加速-骨架连接算法的时间复杂度为O(n);而本文算法由于分别对每个候选连接点进行4个因子的计算,相对于原渗流加速-骨架连接算法来说,考虑因素更加全面,计算量增加,其算法时间复杂度为O(nm),因此连接时间相应延长,由此导致算法整体效率的提升幅度较渗流阶段而言有所减小。从表2可以看出,本文算法总效率仍存在小幅提升。
图表编号 | XD0035552300 严禁用于非法目的 |
---|---|
绘制时间 | 2019.01.10 |
作者 | 安世全、曹悦欣、瞿中 |
绘制单位 | 重庆邮电大学计算机科学与技术学院、重庆邮电大学计算机科学与技术学院、重庆邮电大学计算机科学与技术学院 |
更多格式 | 高清、无水印(增值服务) |
查看“表1 三种算法的加速效果分析Tab.1 Quantitative analysis of acceleration for three algorithms”的人还看了
- 表1 供氢溶剂中55种芳烃的定性定量分析结果Tab.1 Results of qualitative and quantitative analysis of 55aromatics in hydrogen-donor solvent
- 表1 供氢溶剂中55种芳烃的定性定量分析结果Tab.1 Results of qualitative and quantitative analysis of 55aromatics in hydrogen-donor solvent