算法1:
算法2:
算法3:http://dec3.jlu.edu.cn/webcourse/t000096/graphics/chapter5/01_1.
html
main函数测试:
VS2008编译器环境下测试结果:
Debug模式下:
alg 1: 315 seconds;
alg 2: 832 seconds;
alg 3: 195 seconds;
Release模式下:
alg 1: 157 seconds;
alg 2: 169 seconds;
alg 3: 122 seconds;
结论: 使用算法3,时间复杂度最低。