标签: c++ big-o complexity-theory time-complexity
据我所知,如果我想要一个O(n^m)的迭代算法,我只需要在n个数组元素上使用m个for个。
O(n^m)
m
for
有没有办法构建O(n^m)复杂度算法(递归方式)?我想对给定的算法做一些解释。
答案 0 :(得分:3)
这会以递归的方式浪费O(n ^ m)时间。
void waste ( unsigned n, unsigned m ) { if ( m ) for ( unsigned i=0; i<n; i++ ) waste(n,m-1); }
实际上,这是一个简单的问题。