《表1 N=106不同数据直径算法使用不同精度时的运行时间对比ms》

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

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

《一种平面数据直径的快速近似算法及其推广》

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

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

给定N=108、107和106的数据量，以及ε=10-6、10-4.5和10-3的精度需求，对随机生成的点集重复运行本文的算法，并对比Graham扫描法+旋转卡壳算法以及Agarwal等人的算法所需时间，测试结果如表1-表3所示．在数据量为N=108时，Graham扫描法+旋转卡壳算法出现内存溢出、无法获得实验数据的现象，这同时表明Graham扫描法在大量数据处理中内存消耗大．