王志强
王志强
-
王志强等于1998年提出了一个计算平面点集凸包的新算法,并且声称该算法的最坏时间复杂度为O(n),从而为线性时间排序提供了可能性。
Wang Zi Qiang et al presented a new algorithm for computing the convex hull of a planar point set in 1998 , and claimed that the worst case time complexity of the algorithm is O ( n ), which can lead to a linear time algorithm for sorting .