📜  门| Gate IT 2007 |第78章

📅  最后修改于: 2021-06-28 18:47:18             🧑  作者: Mango

令P 1 ,P 2 ,…,P n为xy平面上的n个点,这样它们中的三个就不会共线。对于每对点P i和P j ,令L ij为通过它们的线。设Lab为所有n(n-1)/ 2条线中梯度最大的线。

找出P a和P b的最佳算法的时间复杂度为
(A) Θ(n)
(B) Θ(登录)
(C) Θ(nlogsup> 2n)
(D) Θ(n 2 )答案: (B)
解释:
这个问题的测验
如果您在以上帖子中发现任何错误,请在下面发表评论