计算这类问题除了Correcness,还要考虑Complexity。
我给出的算法计算10,000个点时,给出的精度是6位数精度,就是1.7687
赛昆使用的方法需要计算4百万个点,也能达到这个精度。
原先我怀疑我的方法中也许会有bug.主要是我的程序中在起始点和终点可能会有overlap,或是有gap.
根据赛昆的计算结果,我确信我的方法中的起始点和终止点没有overlap或gap.因为我计算10000个三角形格子,每个三角形的面积大约是10^(-4),如果少算或多算一个三角形,精度就不会达到6位数。
赛昆的计算结果,有助于验证我的程序的正确性。
我给出的算法计算10,000个点时,给出的精度是6位数精度,就是1.7687
赛昆使用的方法需要计算4百万个点,也能达到这个精度。
原先我怀疑我的方法中也许会有bug.主要是我的程序中在起始点和终点可能会有overlap,或是有gap.
根据赛昆的计算结果,我确信我的方法中的起始点和终止点没有overlap或gap.因为我计算10000个三角形格子,每个三角形的面积大约是10^(-4),如果少算或多算一个三角形,精度就不会达到6位数。
赛昆的计算结果,有助于验证我的程序的正确性。