Algorithm gift-wapping算法（Jarvis’；s算法）计算凸包的最坏情况是什么？

我已经做了一个程序来实现寻找凸包的礼物包装算法。有没有办法生成一个点集，作为该算法的最坏情况

---

如何生成这种情况？

假设您有一组点-S。每次迭代时，您从S中减去一个点，然后将该点添加到凸包中，您需要检查S中剩余的每个点

运行时间取决于输出的大小，因此Jarvis的march是一个对输出敏感的算法

因此，更大的产出——需要更多的时间。这可以在集上实现，集本身就是凸包

生成n个点的凸包的最简单方法可能是将所有点放在一个圆上

---

如果我是对的，最坏的情况是H=N，即测试集由凸多边形的顶点组成。