标签： algorithm
在2-D平面上给定N个点的集合，找到该集合中的最大共线点数 是否有使用Duality算法的O（n * 2）解决方案？有人可以解释一下是否可以在这里使用Duality。
答案 0 :(得分：3)
我认为你不需要使用二元性。将每对点映射到某个规范形式的线方程。找到最常使用适当哈希表显示的线方程。
（如果你坚持使用二元性，请注意三个共线点对应于双点到你的点集中被三条线击中的点。但这实际上并没有给你加速。）