大门| 2007年大门|问题78

让P _1. P _2. ，…，P _N 在xy平面上有n个点，这样它们中没有三个是共线的。对于每一对点P _我 和P _J 让我 _ij 是穿过他们的线。设Lab为所有n（n）中梯度最陡的线−1） /2行。

求P的最佳算法的时间复杂度 _A. 和P _B 是 （A） Θ（n） （B） Θ（nlogn） （C） Θ（nlogsup>2n） （D） Θ（n） ^2. ) 答复: （B） 说明： 这个问题的小测验 如果你在上面的帖子中发现任何错误，请在下面发表评论