贾维斯(Jarvis)三月最佳案例vs凸包下限

时间:2019-02-25 19:50:29

标签: algorithm time-complexity convex-hull

我们知道凸包的下界为(n log n),而Jarvis进行算法的最佳情况复杂度为O(n)。这些结果矛盾吗?

0 个答案:

没有答案