O（n ^ m）复杂度的递归算法。

Question

据我所知，如果我想要一个O(n^m)的迭代算法，我只需要在n个数组元素上使用m个for个。

有没有办法构建O(n^m)复杂度算法（递归方式）？我想对给定的算法做一些解释。

Answer 1

这会以递归的方式浪费O（n ^ m）时间。

void waste ( unsigned n, unsigned m ) {
   if ( m ) for ( unsigned i=0; i<n; i++ ) waste(n,m-1);
}

实际上，这是一个简单的问题。