33,010
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
vivare 2011-11-26
- 打赏
- 举报
那个说的是平均复杂度，最差复杂度不会低于O(n^2)
[Quote=引用 2 楼 p1079854874 的回复:]
引用 1 楼 fancymouse 的回复:
O(nlogn)凸包+O(n)绕着凸包扫一圈
万一所有点都在凸包上呢？？求得凸包的话，凸包上的点数是不知道的，不能确定这样就排除了很多点
[/Quote]
[Quote=引用 2 楼 p1079854874 的回复:]
引用 1 楼 fancymouse 的回复:
O(nlogn)凸包+O(n)绕着凸包扫一圈
万一所有点都在凸包上呢？？求得凸包的话，凸包上的点数是不知道的，不能确定这样就排除了很多点
[/Quote]
ohmygirl 2011-11-26
- 打赏
- 举报
感觉可以用分治法。
james1990 2011-11-25
- 打赏
- 举报
[Quote=引用 1 楼 fancymouse 的回复:]
O(nlogn)凸包+O(n)绕着凸包扫一圈
[/Quote]
万一所有点都在凸包上呢？？求得凸包的话，凸包上的点数是不知道的，不能确定这样就排除了很多点
O(nlogn)凸包+O(n)绕着凸包扫一圈
[/Quote]
万一所有点都在凸包上呢？？求得凸包的话，凸包上的点数是不知道的，不能确定这样就排除了很多点
FancyMouse 2011-11-25
- 打赏
- 举报
O(nlogn)凸包+O(n)绕着凸包扫一圈
