《表6 时间复杂度检测:基于三维混沌序列的DEM置乱与还原方法》
为检验在不同数据量下的算法时间消耗,本文试验中使用ArcMap的创建随机栅格功能构建大小不同的随机栅格,大小分别为200×200、400×400、600×600、800×800、1000×1000。编写程序获取算法开始执行和运算结束的系统时间并相减,得到算法执行的总时间。不同数量的栅格在本文算法下进行置乱的时间消耗见表6。进行函数拟合后,发现本文算法的时间消耗与DEM中的栅格数量近似呈线性关系,算法时间复杂度较低(如图8所示),说明本文算法适用于大数据量DEM的置乱处理。
图表编号 | XD0052950600 严禁用于非法目的 |
---|---|
绘制时间 | 2019.05.25 |
作者 | 仲浩宇、王中元、李安波 |
绘制单位 | 南京师范大学地理科学学院、南京师范大学地理科学学院、南京师范大学地理科学学院、南京师范大学虚拟地理环境教育部重点实验室、江苏省地理信息资源开发与利用协同创新中心 |
更多格式 | 高清、无水印(增值服务) |