📜  门|门 IT 2007 |第 78 题

📅  最后修改于: 2021-09-24 05:31:22             🧑  作者: 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) Θ(nlogn)
(C) Θ(nlogsup>2n)
(D) Θ(n 2 )答案:(乙)
解释:
这个问题的测验
如果您发现上面的帖子有任何错误,请在下面评论