《表2 三种算法的处理时间分析 Tab.2 Quantitative analysis of time for three algorithms》

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

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

《多因子判定与渗流模型相结合的裂缝检测算法》

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

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

s s

表2为3种算法的效率分析。经过分析，三种算法在渗流部分的时间复杂度均为O（n），其渗流处理时间完全由渗流点数决定。从表2可以看出，本文算法与原渗流加速-骨架连接算法的处理时间相对较短。相对另外两种算法而言，本文算法由于减少了大量渗流点，渗流效率得到明显提升。在算法的连接部分中，原渗流加速-骨架连接算法的时间复杂度为O（n）；而本文算法由于分别对每个候选连接点进行4个因子的计算，相对于原渗流加速-骨架连接算法来说，考虑因素更加全面，计算量增加，其算法时间复杂度为O（nm），因此连接时间相应延长，由此导致算法整体效率的提升幅度较渗流阶段而言有所减小。从表2可以看出，本文算法总效率仍存在小幅提升。