标签： algorithm geometry asymptotic-complexity
我想知道，在最坏的情况下，Quickhull算法对于多维度有多快（依赖于尺寸大小的渐近渐近）。
你能帮我解决这个问题吗？
当然我正在搜索它，但没有找到任何东西。
答案 0 :(得分：0)
好的，我发现复杂度是O（n ^ [d / 2] / [d / 2]！）。但是从1996年我发现这个结果的文章。
来源（定理3.2）：https://www.cise.ufl.edu/~ungor/courses/fall06/papers/QuickHull.pdf