Что является примером алгоритма со сложностью O (n ^ 5)?

Question

Кто-нибудь может привести пример алгоритма с минимальной сложностью времени выполнения O (n ^ 5)?

Answer 1

O n5 алгоритм объема для сложных тел.

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

Answer 2

Интегральное преобразование: http://vergil.chemistry.gatech.edu/resources/programming/mp2-transform-project.pdf

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

Алгоритм Финдена и Гордона на Получение общих сокращенных деревьев работает в O (n ^ 5)

Answer 5

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

Answer 6

Выпуклая оболочка в 10 измерениях, как было доказано, требует O (n ^ 5) (доказательство было для общего d, показывающего, что корпус может быть O (n ^ floor (d / 2)) в худшем случае, IIRC)