阅微客栈

注册或登录 (丢失密码?):

用户名：
密码：

记住我

阅微客栈 » 头脑风暴

1. 

   szuxjq
   Member

   问题，给出n条直线，据此算出相交点数。有人说是O(nlogn + Ilogn)，I是实际点数。如果包括重叠的点，那么就是O(nlogn)。如果要把重叠的剔除，有个笨办法就是看哪3条直线只有一个交点，这样是C(L,3)，L是剔除平行外的线条数。这样很可能比n^2还大。怎样做到Ilogn的？

   发布于 1 年 之前 #

该主题的 RSS Feed

回复

你必须 登录 后发帖。