Last updated 6 years ago
用Quick Hull算法求拥有nnn个点的点集QQQ的凸包CH(Q)CH(Q)CH(Q),任意两点的坐标不同。
该算法的时间复杂度为O(n⋅log2n)O(n \cdot log_2 n)O(n⋅log2n)。