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

Recursive algorithm for O(n^m) complexity.

本文关键字：复杂度 递归算法      更新时间：2023-10-16
据

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

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

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

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

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

相关文章：