《表3 pms_2和pms_3占用内存对比Tab.3 The occupied memory cornparison of pms_2 and pms_3memory occupied contras
接下来,通过比较pms_2和pms_3可以发现二者在运行时间上并没有较大的差异,但这并不意味着二者在算法上没有什么区别。在这2种算法中分别采用了深度和广度优先的方式对算法进行设计,其中在广度优先中由于程序需要额外在队列中存储比较多的元素,因此必然会占用更大的内存。过大占用内存也证明了pms_3算法效率较低。pms_2和pms_3算法运行时占用内存见表3。
图表编号 | XD0030169500 严禁用于非法目的 |
---|---|
绘制时间 | 2019.01.01 |
作者 | 胡宏涛、龚逸文 |
绘制单位 | 西安石油大学计算机学院、西安石油大学计算机学院 |
更多格式 | 高清、无水印(增值服务) |