答案及解析：[单选题]If we have a set of points which are already sorted according to x coordinates, so what's the t - 理学类题库- 答案窝(daanwo.com)-大学生作业答案及考资分享平台

问题：

[单选题]If we have a set of points which are already sorted according to x coordinates, so what's the time complexity of the algorithm of Upper/Lower Hull?
前面介绍的Upper/Lower Hull算法，如果输入的平面上的点已经是x方向上有序的话，那么该算法执行的时间复杂度是？
AO(1)
BO(n2)
CO(n)
DO(nlgn)