复杂度为 O(n^5) 的算法的示例是什么？

Question

谁能提供一个最小运行时间复杂度为 O(n^5) 的算法示例？

Answer 1

O n5 复杂物体体积算法。

http://matmod.elte.hu/~lovasz/vol5.pdf

Answer 2

for 1 to n
 for 1 to n
  for 1 to n
   for 1 to n
    for 1 to n
     Do Something

Answer 3

void N5(int n)
{
    for( int n1 = 0; n1 < n; n1++ )
    {
        for( int n2 = 0; n2 < n; n2++ )
        {
            for( int n3 = 0; n3 < n; n3++ )
            {
                for( int n4 = 0; n4 < n; n4++ )
                {
                    for( int n5 = 0; n5 < n; n5++ )
                    {
                        DoSomething();
                    }
                }
            }
        }
    }
}

Answer 4

整体改造：
http://vergil.chemistry.gatech.edu/resources/programming /mp2-transform-project.pdf

Answer 5

Finden 和 Gordon 的获取常见修剪树的算法运行时间为 O(n^5)

Answer 6

10 维的凸包已被证明需要 O(n^5)（证明是针对一般 d，表明在最坏情况下，包可以是 O(n^floor(d/2))，IIRC）