首页 > 试题广场 >

在联机凸包问题( on-line convex-hul...

[问答题]
在联机凸包问题( on-line convex-hull problem)中，每次只给出由n个点所组成的集合Q中的一个点。在接收到每个点后，就计算出当前所有点的凸包。显然，可以对每个点运行一次Graham扫描算法，总的运行时间为O(n2 lg n)。试说明如何在O(n2)时间内解决联机凸包问题。
查看答案及解析
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

上传者：小小
难度：
0条回答 261浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号