Therefore in the general case the convex hull of n points can not be computed more quickly than sorting .
Clearly , linear time is required for the described transformation of numbers into points and then extracting their sorted order .
In the general case the convex hull of n points can not be computed more quickly than sorting .
Clearly , linear time is required for the described transformation of numbers into points and then extracting their sorted order .