O（n ^ m）復雜度的遞歸算法。

Question

據我所知，如果我想要一個帶有O(n^m)的迭代算法，我只需要在n個數組元素上使用m個for s。

有沒有辦法構建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);
}

實際上，這是一個簡單的問題。